Sciweavers

CORR
2010
Springer
115views Education» more  CORR 2010»
12 years 11 months ago
A strong direct product theorem for two-way public coin communication complexity
We show a direct product result for two-way public coin communication complexity of all relations in terms of a new complexity measure that we define. Our new measure is a general...
Rahul Jain