Fooling Pairs in Randomized Communication Complexity.

Shay Moran Makrand Sinha Amir Yehudayoff

Published in: SIROCCO (2016)

Keyphrases

communication systems
pairwise
worst case
communication networks
machine learning
artificial intelligence
multiscale
decision problems
information exchange
space complexity
instant messaging
randomized algorithms