kNN methods are broadly not O(n^2)[1], especially in practice where approximate ... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

ivirshup on July 17, 2023 | parent | context | favorite | on: Bad numbers in the “gzip beats BERT” paper?

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

huac on July 17, 2023 [–]

how would you build an index over the gzip encoded data? seems quite different from building indices over vector embeddings.

Join us for AI Startup School this June 16-17 in San Francisco!
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact