土法炼钢 · 系统与基础设施

局部敏感哈希：从概率保证到多探针近邻检索

2026-05-29 | algorithms | #lsh #locality-sensitive-hashing #approximate-nearest-neighbor #vector-search #random-hyperplane #p-stable #multi-probe #falconn #ann-benchmarks

从 (c,r)-ANN 与 LSH 的 rho 参数出发，推导 AND-OR 放大、随机超平面、p-stable 与 multi-probe，复现实测 SIFT1M 上召回率和候选数，并说明为什么理论保证不等于工程排名。