An Additive Combinatorics Approach Relating Rank to Communication Complexity.

Eli Ben-Sasson, Shachar Lovett, Noga Ron-Zewi

Browse the full FOCS paper archive.