New Bounds on the Half-Duplex Communication Complexity.

Yuriy Dementiev Artur Ignatiev Vyacheslav Sidelnik Alexander Smal Mikhail Ushakov

Published in: SOFSEM (2021)

Keyphrases

worst case
upper bound
computational complexity
error bounds
communication systems
lower bound
case study
computational cost
decision problems
error tolerance
databases
machine learning
communication networks
information exchange
communication overhead
lower complexity