News for hackers. Stuff that matters.

A comment on FANN: Vector Search in 200 Lines of Rust.

Re:FANN: Vector Search in 200 Lines of Rust by nikhilgarg28 on Thursday June 15, 2023 @02:04PM (#36344329)
One of the authors of the post here. Happy to take any questions!
[ Parent | on HN ]
Re:FANN: Vector Search in 200 Lines of Rust by linhvn on Thursday June 15, 2023 @03:35PM (#36345384)
Wondering how much details you have considered on using Johnson-Lindenstrauss transform for dimensionality reduction on ANN search?

e.g. https://www.cs.princeton.edu/~chazelle/pubs/FJLT-sicomp09.pd...

[ Parent | on HN ]
Re:FANN: Vector Search in 200 Lines of Rust by nikhilgarg28 on Thursday June 15, 2023 @04:19PM (#36345922)
We hadn't considered that at all, will definitely check it out and explore further. Thanks!
[ Parent | on HN ]