Login / Signup
A concentration inequality for the overlap of a vector on a large set, with application to the communication complexity of the Gap-Hamming-Distance problem.
Thomas Vidick
Published in:
Chic. J. Theor. Comput. Sci. (2012)
Keyphrases
</>
hamming distance
binary representation
database
neural network
pattern recognition
distance measure
image processing
image set