Lower Bounds on the Deterministic and Quantum Communication Complexities of Hamming-Distance Problems.

Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis

Browse the full ISAAC paper archive.