Anat Ganor, Gillat Kol, Ran Raz
Exponential Separation of Information and Communication for Boolean Functions
STOC, 2015.
@inproceedings{STOC-2015-GanorKR, author = "Anat Ganor and Gillat Kol and Ran Raz", booktitle = "{Proceedings of the 47th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2746539.2746572", isbn = "978-1-4503-3536-2", pages = "557--566", publisher = "{ACM}", title = "{Exponential Separation of Information and Communication for Boolean Functions}", year = 2015, }