An additive combinatorics approach to the log-rank conjecture in communication complexity

Eli Ben-Sasson, Shachar Lovett, Noga Zewi. An additive combinatorics approach to the log-rank conjecture in communication complexity. Electronic Colloquium on Computational Complexity (ECCC), 18:157, 2011. [doi]

Abstract

Abstract is missing.