Exponential Separation of Quantum and Classical Communication Complexity.

Ran Raz

Browse the full STOC paper archive.