New benchmarks for approximate nearest neighbors

from blog Home on Erik Bernhardsson, | ↗ original
UPDATE(2018-06-17): There are is a later blog post with newer benchmarks! One of my super nerdy interests include approximate algorithms for nearest neighbors in high-dimensional spaces. The problem is simple. You have say 1M points in some high-dimensional space.