Similarity estimation techniques from rounding algorithms
Top Cited Papers
- 19 May 2002
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 380-388
- https://doi.org/10.1145/509907.509965
Abstract
No abstract availableThis publication has 14 references indexed in Scilit:
- Color edge detection with the compass operatorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fast, small-space algorithms for approximate histogram maintenancePublished by Association for Computing Machinery (ACM) ,2002
- A constant factor approximation algorithm for a class of classification problemsPublished by Association for Computing Machinery (ACM) ,2000
- Selectively estimation for Boolean queriesPublished by Association for Computing Machinery (ACM) ,2000
- Tracking join and self-join sizes in limited storagePublished by Association for Computing Machinery (ACM) ,1999
- The Space Complexity of Approximating the Frequency MomentsJournal of Computer and System Sciences, 1999
- Approximate nearest neighborsPublished by Association for Computing Machinery (ACM) ,1998
- Non-Expansive HashingCombinatorica, 1998
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programmingJournal of the ACM, 1995
- Pseudorandom generators for space-bounded computationCombinatorica, 1992