Direct Products in Communication Complexity.

Mark Braverman Anup Rao Omri Weinstein Amir Yehudayoff

Published in: FOCS (2013)

Keyphrases

computational complexity
worst case
communication systems
complexity analysis
decision problems
knowledge base
decision trees