Y
Hacker News
new
|
ask
|
show
|
jobs
by
ivirshup
1060 days ago
kNN methods are broadly not O(n^2)[1], especially in practice where approximate methods are used.
[1]:
https://en.wikipedia.org/wiki/Nearest_neighbor_search
1 comments
huac
1060 days ago
how would you build an index over the gzip encoded data? seems quite different from building indices over vector embeddings.
link