Instance-Adaptive-LSH-Forests

Code accompanying the instance-adaptive LSH forests

My Paper Title

This repository is the official implementation of "Learning to Hash Robustly, with Guarantees".

The user will have to clone their own version of Eigen 3.3.9 repository (https://eigen.tuxfamily.org/index.php?title=Main_Page), and download the MNIST dataset in binary format (http://yann.lecun.com/exdb/mnist/).

The user will also have to adjust the "dir_path" variable in tree_comp.cpp, tree_main.cpp.

Set ANN parameters r and c in the tree_main.cpp file. The parameter ρ is simply 1/c.

Name		Name	Last commit message	Last commit date
Latest commit History 28 Commits
notebooks		notebooks
Makefile		Makefile
README.md		README.md
clean.sh		clean.sh
experiments.pdf		experiments.pdf
local_gen_trees.py		local_gen_trees.py
mnist_loader.cpp		mnist_loader.cpp
mnist_loader.h		mnist_loader.h
move_hashes.sh		move_hashes.sh
move_queries.sh		move_queries.sh
pi_c4.png		pi_c4.png
pi_init.png		pi_init.png
tree_comp.cpp		tree_comp.cpp
tree_comp.h		tree_comp.h
tree_main.cpp		tree_main.cpp
utils.cpp		utils.cpp
utils.h		utils.h