Worst Case Nonzero-Error Interactive Communication.
Hugues MercierPierre McKenzieStefan WolfPublished in: IEEE Trans. Inf. Theory (2008)
Keyphrases
- worst case
- error bounds
- upper bound
- average case
- communication networks
- lower bound
- error rate
- communication protocol
- computer networks
- greedy algorithm
- instant messaging
- error analysis
- resource constrained
- interactive video
- graphical interface
- worst case analysis
- data sets
- space complexity
- communication systems
- data acquisition
- information sharing
- theoretical analysis
- user interaction
- np hard
- objective function
- information systems