Structure in Communication Complexity and Constant-Cost Complexity Classes

Hamed Hatami, Pooya Hatami

Several theorems and conjectures in communication complexity state or speculate that the complexity of a matrix in a given communication model is controlled by a related analytic o…