News for hackers. Stuff that matters.
Re:Feature Extraction with KNN by patcon on Saturday November 15, 2025 @10:33PM (#45942537)
I agree, they should have said it, and I had to go looking too. but it may be that they're just leaving this to others, and talking to ppl who already think about KNN's?

http://ann-benchmarks.com/index.html

But yeah, my own research (not just that link) says HNSW's get KNN complexity down to O(log n) for search, and O(n log n) for building the whole index.

There are no comments on this comment yet.