New Nearest Neighbor & Sorting approach

  • #1
Tom.G
Science Advisor
3,700
2,387
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
 
Last edited:
  • Like
Likes mfb

Answers and Replies

  • #2
35,259
11,510
Your first link goes to the paper as well.
 

Related Threads on New Nearest Neighbor & Sorting approach

  • Last Post
Replies
1
Views
799
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
4K
  • Last Post
2
Replies
47
Views
14K
  • Last Post
Replies
4
Views
745
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
17
Views
6K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
624
Top