The Information Complexity of Hamming Distance

Eric Blais, Joshua Brody, Badih Ghazi. The Information Complexity of Hamming Distance. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 465-489, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]

Authors

Eric Blais

This author has not been identified. Look up 'Eric Blais' in Google

Joshua Brody

This author has not been identified. Look up 'Joshua Brody' in Google

Badih Ghazi

This author has not been identified. Look up 'Badih Ghazi' in Google