Sizing sketches: a rank-based analysis for similarity search.

Zhe Wang, Wei Dong, William Josephson, Qin Lv, Moses Charikar, Kai Li

Browse the full SIGMETRICS paper archive.