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]

Authors

Johan Håstad

This author has not been identified. Look up 'Johan Håstad' in Google

Avi Wigderson

This author has not been identified. Look up 'Avi Wigderson' in Google