Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications

Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao. Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications. In 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012. pages 500-509, IEEE Computer Society, 2012. [doi]

Abstract

Abstract is missing.