[Submitted on 23 Jul 2026]

View PDF HTML (experimental)

Abstract:年度 SISAP 索引挑戰賽在嚴格限制下對近似最近鄰搜尋（ANNS）演算法進行基準測試。本論文展示我們針對 2026 年版本的提交成果，涵蓋 1024 維 BGE-M3 嵌入上的 k-最近鄰圖（kNNG）建構（任務 1）以及未正規化 Llama-3.2-8B 特徵上的最大內積搜尋（MIPS）（任務 2）。為優化建構速度，我們使用 Equi-Voronoi Polytopes（EVP）進行高效量化，並搭配針對性重新排序策略以維持高召回率。針對 MIPS，我們透過維度擴充將非對稱內積問題轉換為歐氏搜尋空間。為降低查詢延遲並優化記憶體存取，我們在圖建構前引入 Fast Linear Assignment Sorting（FLAS）進行一維預排序。此方法可大幅提升後續圖遍歷時的空間局部性與快取命中率。
Source Code: this https URL

Submission history

From: Nico Hezel [view email]
[v1] Thu, 23 Jul 2026 06:35:12 UTC (199 KB)