Author image not provided
 Yi Wu

Authors:
Add personal information
  Affiliation history
Bibliometrics: publication history
Average citations per article21.00
Citation Count21
Publication count1
Publication years2014-2014
Available for download1
Average downloads per article189.00
Downloads (cumulative)189
Downloads (12 Months)24
Downloads (6 Weeks)4
SEARCH
ROLE
Arrow RightAuthor only


AUTHOR'S COLLEAGUES
See all colleagues of this author

SUBJECT AREAS
See all subject areas




BOOKMARK & SHARE


1 results found Export Results: bibtexendnoteacmrefcsv

Result 1 – 1 of 1
Sort by:

1 published by ACM
March 2014 ACM Transactions on Computation Theory (TOCT): Volume 6 Issue 1, March 2014
Publisher: ACM
Bibliometrics:
Citation Count: 21
Downloads (6 Weeks): 4,   Downloads (12 Months): 24,   Downloads (Overall): 189

Full text available: PDFPDF
We study lower bounds for Locality-Sensitive Hashing (LSH) in the strongest setting: point sets in {0,1} d under the Hamming distance. Recall that H is said to be an ( r , cr , p , q )-sensitive hash family if all pairs x , y ∈ {0,1} d with ...
Keywords: LSH, locality-sensitive hashing, noise stability, Fourier analysis of boolean functions, noise sensitivity



The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2018 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us