Communication Complexity under Product and Nonproduct Distributions

Alexander A. Sherstov. Communication Complexity under Product and Nonproduct Distributions. In Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, CCC 2008, 23-26 June 2008, College Park, Maryland, USA. pages 64-70, IEEE Computer Society, 2008. [doi]

Abstract

Abstract is missing.