arXiv · ML· Bryant Gipson·· 1 天前AI 评分26
Holo-NN：基于压缩感测的全同态加密近似最近邻搜索方法
Holo-NN: Holographic Nearest Neighbor Search via Compressive Sensing
AI 导读
论文提出 Holo-NN 代数框架，利用压缩感测将数据库离线折叠为紧凑全息感测矩阵。查询时仅需单次非交互式矩阵-向量乘法，无需 FHE 引导或客户端索引状态，可在 CPU 和 GPU 上并行运行。 该方法通过线性投影替代传统树状和图状索引中的非线性操作，解决了其在 FHE 下计算不可行的难题。Holo-NN 使隐私检索成为速度、隐私与精度可调节的并行计算任务。
来源：arXiv · ML · arxiv.org