Direct Sum Fails for Zero-Error Average Communication.
Gillat KolShay MoranAmir ShpilkaAmir YehudayoffPublished in: Algorithmica (2016)
Keyphrases
- error probability
- relative error
- rms error
- error rate
- communication cost
- objective function
- information sharing
- absolute difference
- root mean square
- maximum error
- standard deviation
- estimation error
- communication overhead
- data sets
- resource constrained
- weighted sum
- communication networks
- communication systems
- error detection
- linear complexity
- communication protocol
- communication patterns
- communication protocols
- extreme values
- error bounds
- upper bound
- case study
- social networks
- real time
- square error