Exponential Separation of Information and Communication for Boolean Functions

Anat Ganor, Gillat Kol, Ran Raz. Exponential Separation of Information and Communication for Boolean Functions. In Rocco A. Servedio, Ronitt Rubinfeld, editors, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015. pages 557-566, ACM, 2015. [doi]

Abstract

Abstract is missing.