实体
Certify-then-Rectify
Certify-then-Rectify
PulseAugur coverage of Certify-then-Rectify — every cluster mentioning Certify-then-Rectify across labs, papers, and developer communities, ranked by signal.
总计 · 30天
0
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
新框架保证 HNSW 搜索算法的准确性
研究人员开发了一个名为“Certify-then-Rectify”的新框架，以提高广泛用于信息检索的分层可导航小世界（HNSW）图的准确性。该方法首先使用统计认证器评估标准 HNSW 搜索的质量。如果质量较低，则会升级到精确恢复算法，利用图跨度和极值理论来限制搜索空间。评估表明，这种分层方法在保持 HNSW 速度的同时，保证了精确搜索的正确性。
-
新框架保证HNSW图的准确性，开销极小
研究人员开发了一个新的“认证后修正”（Certify-then-Rectify）框架，以提高分层可导航小世界（HNSW）图的准确性。HNSW图因其速度而被广泛使用，但缺乏理论正确性保证。该框架使用统计认证器评估HNSW搜索结果的质量，并在需要时升级到精确恢复算法。通过将HNSW图重新解释为几何跨度图并应用极值理论，该系统可以在数学上界定到真正最近邻的距离，从而实现HNSW的速度和精确搜索的最坏情况正确性。