The Information Complexity of Hamming Distance

Eric Blais, Joshua Brody, Badih Ghazi
January 2014
PDF DOI Proceedings
Type
Conference paper
Publication
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques