HNSecW：对数时间MPC近似最近邻检索协议

Fahong Zhang 等提出 MPC 协议 HNSecW，用于近似最近邻（ANN）检索，称首次实现 O(log N) 的检索时间。该协议从 HNSW 出发重新设计控制流与数据结构，使执行完全数据无关，并借助离线重排和部分数据库复制达到对数时间；另引入“double visited”缓存结构支持多顺序查询，并开发批量查询协议以降低轮复杂度。 作者称，实验显示 HNSecW 保持明文 HNSW 的高准确率（召回率不低于 90%），在百万规模数据集上较此前工作效率提升超过 20 倍。这些效果来自论文自述的实验结果。

AI 根据报道生成 · 56 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。