Paper: Efficient Online Locality Sensitive Hashing via Reservoir Counting

ACL ID P11-2004
Title Efficient Online Locality Sensitive Hashing via Reservoir Counting
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2011
Authors

We describe a novel mechanism called Reser- voir Counting for application in online Local- ity Sensitive Hashing. This technique allows for significant savings in the streaming setting, allowing for maintaining a larger number of signatures, or an increased level of approxima- tion accuracy at a similar memory footprint.