arXiv 隐私论文· Fahong Zhang·· 2 天前精选AI 评分60
HNSecW：面向近似最近邻检索的对数时间 MPC 协议
HNSecW: A Logarithmic-Time MPC Protocol for Approximate Nearest Neighbor Search
AI 导读
HNSecW 提出一种用于近似最近邻（ANN）检索的 MPC 协议，首次实现 O(log N) 的检索时间。研究从 HNSW 出发重新设计控制流与数据结构以实现完全数据无关的执行，并通过离线重排和部分数据库复制达到对数时间，还引入“double visited”缓存结构支持多顺序查询、开发批量查询协议以降低轮复杂度。
推荐理由
该协议把基于 MPC 的近似最近邻检索从 O(√N) 降到 O(log N)，并给出百万级数据集上的召回与效率对比。
来源：arXiv 隐私论文 · arxiv.org