Implementation of the QuadSketch algorithm from the paper: Piotr Indyk, Ilya Razenshteyn, Tal Wagner, "Practical Data-Dependent Metric Compression with Provable Guarantees", NIPS 2017
Instructions:
- Run /datasets/download.sh to download the datasets
- In src, compile and run qs.cpp. For example: qs -i ../datasets/sift -o sift_results.txt -n 8 -d 7 -l 5