Sciweavers

CC
2010
Springer

Communication Complexity Under Product and Nonproduct Distributions

13 years 11 months ago
Communication Complexity Under Product and Nonproduct Distributions
We solve an open problem in communication complexity posed by Kushilevitz and Nisan (1997). Let R (f) and D
Alexander A. Sherstov
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2010
Where CC
Authors Alexander A. Sherstov
Comments (0)