The Randomized Communication Complexity of Set Disjointness

Submitted by smcneil on Thu, 2013-03-07 16:36
Author: 
J. Hastad
A. Wigderson
Publication: 
Theory of Computing, vol. 3, no. 1, pp. 211-219, 2007.
Year: 
2007
Files
File: 
Journal Version (pdf)