An Additive Combinatorics Approach Relating Rank to Communication Complexity.

Eli Ben-Sasson Shachar Lovett Noga Ron-Zewi

Published in: FOCS (2012)

Keyphrases

computational complexity
communication networks
human computer
databases
cooperative
space complexity
database
data mining
machine learning
search algorithm
information sharing
communication overhead