Hardness of Constant-Round Communication Complexity.

Shuichi Hirahara Rahul Ilango Bruno Loff

Published in: Computational Complexity Conference (2021)

Keyphrases

computational complexity
worst case
decision problems
communication networks
learning theory
share information
computer networks
memory requirements
real world
artificial intelligence
multi agent systems
mobile devices
upper bound