talwagner / quadsketch

Implementation of QuadSketch algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

QuadSketch

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:

  1. Run /datasets/download.sh to download the datasets
  2. In src, compile and run qs.cpp. For example: qs -i ../datasets/sift -o sift_results.txt -n 8 -d 7 -l 5

About

Implementation of QuadSketch algorithm


Languages

Language:C++ 84.6%Language:Shell 7.1%Language:Python 5.5%Language:Makefile 2.8%