LSH library.

The goal is to implement and bake-off Locality Sensitive Hashing methods, with applications to fast approximate nearest neighbor search.

Run scripts/data.sh to download and generate the datasets used in testing.

TODO:

• implement naive method
• gather static datasets for quality testing
• define quality testing routines, e.g. recall@k
• organize paper references
• implement random projections, and test
• refine this TODO list