On the Communication Complexity of Sparse Set Disjointness and Exists-Equal Problems.

Mert Saglam, Gbor Tardos

Browse the full FOCS paper archive.