HF Daily Papers
· Papers
Scaling Laws for Grid-Based Approximate Nearest Neighbor Search in High Dimensions
Grid-based approaches to approximate nearest neighbor (ANN) search have been absent from modern scaling analyses. We present a systematic characterization of a multiprobe grid algorithm with respect to dataset size N and dimensionality d. Our experiments reveal a previously unreported d-scaling cros