Practical linear-space Approximate Near Neighbors in high dimension

2 code implementations • 22 Dec 2016 • Georgia Avarikioti, Ioannis Z. Emiris, Ioannis Psarros, Georgios Samaras

Experiments confirm the sublinear dependence on $n$ and the linear dependence on the dimension.

Computational Geometry