Exponential separation of communication and external information

Anat Ganor, Gillat Kol, Ran Raz. Exponential separation of communication and external information. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 977-986, ACM, 2016. [doi]

Abstract

Abstract is missing.