跳到正文
arXiv 隐私论文· Qiuhao Wang·· 1 天前AI 评分51

Amora:通信高效的私有近似最近邻搜索系统

Amora: Communication-Efficient Private Approximate Nearest Neighbors Search

AI 导读

Amora 是一个通信高效的私有近似最近邻搜索(PANNS)系统,将 SimplePIR 应用于分区图索引,使一次 PIR 查询可分摊到多个顶点。它采用双 PIR 拆分布局,VecPIR 一次性取回整个分区的内积作为距离,NbrPIR 以子组粒度取回邻居列表,并引入批量 PIR、基于质心的剪枝和 TopCand 探索。

来源:arXiv 隐私论文 · arxiv.org