An Additive Combinatorics Approach Relating Rank to Communication Complexity

Eli Ben-Sasson, Shachar Lovett, Noga Ron-Zewi. An Additive Combinatorics Approach Relating Rank to Communication Complexity. Journal of the ACM, 61(4):22, 2014. [doi]

Authors

Eli Ben-Sasson

This author has not been identified. Look up 'Eli Ben-Sasson' in Google

Shachar Lovett

This author has not been identified. Look up 'Shachar Lovett' in Google

Noga Ron-Zewi

This author has not been identified. Look up 'Noga Ron-Zewi' in Google