An Additive Combinatorics Approach Relating Rank to Communication Complexity.

Eli Ben-Sasson Shachar Lovett Noga Ron-Zewi

Published in: J. ACM (2014)

Keyphrases

graph theory
computational complexity
database
computational cost
databases
machine learning
artificial intelligence
np hard
worst case
information sharing
computer networks
information exchange