New Nearest Neighbor & Sorting approach

[Tom.G]

Finding the Nearest Neighbor in a dataset has always been considered difficult, needing data-specific coding. Now some researchers, trying to prove there is no universal approach, say they have found one.

This first link is to the 'popular' article.
https://www.ilyaraz.org/static/papers/spectral_gap.pdf Oops and now I can't find it! (thanks @mfb for the heads-up)
Found it!
https://www.quantamagazine.org/universal-method-to-sort-complex-information-found-20180813/

These are the full papers, they are not an easy read.
https://www.ilyaraz.org/static/papers/spectral_gap.pdf
https://ilyaraz.org/static/papers/daher.pdf

 

[mfb]

Your first link goes to the paper as well.

 

[Tom.G]

Found the 'popular' article and corrected earlier post.
https://www.quantamagazine.org/universal-method-to-sort-complex-information-found-20180813/