Exponential Separation of Information and Communication for Boolean Functions.

Anat Ganor, Gillat Kol, Ran Raz

Browse the full STOC paper archive.