The Randomized Communication Complexity of Set Disjointness

Johan HÃ¥stad, Avi Wigderson. The Randomized Communication Complexity of Set Disjointness. Theory of Computing, 3(1):211-219, 2007. [doi]

Abstract

Abstract is missing.