Tag
This paper presents a systematic characterization of a multiprobe grid algorithm for approximate nearest neighbor search, revealing scaling crossovers and competitive performance in high-dimensional settings.