Amit Chakrabarti, Ranganath Kondapally, Zhenghui Wang. Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming. In Anupam Gupta, Klaus Jansen, José D. P. Rolim, Rocco A. Servedio, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings. Volume 7408 of Lecture Notes in Computer Science, pages 483-494, Springer, 2012. [doi]
Abstract is missing.