News for hackers. Stuff that matters.
Re:Feature Extraction with KNN by esafak on Saturday November 15, 2025 @10:10PM (#45942444)
Fast? The author should remind us the computational complexity of calculating the kNN...
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.