Exponential separation of quantum and classical one-way communication complexity.

Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis

Browse the full STOC paper archive.