2607.01283

新研究表明，基于网格的近似最近邻搜索在高维空间中具有卓越的缩放性能

一篇新研究论文对基于网格的近似最近邻（ANN）搜索算法进行了系统表征，重点关注其在高维空间中的性能。研究揭示了GloVe嵌入系列在维度缩放方面存在一个交叉点，其中多探针网格搜索保持恒定的缩放指数，优于基于图、树和划分的方法。这种方法提供了近乎线性的查询缩放，同时降低了索引成本，表明其在重构频繁或高维场景中的实用性。由于自注意力已被形式化为ANN操作，这些发现也可能为高效Transformer架构的成本分析提供信息。