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.

Published in: Electron. Colloquium Comput. Complex. (2011)

Keyphrases