Three messages are not optimal in worst case interactive communication.
Zhen ZhangXiang-Gen XiaPublished in: IEEE Trans. Inf. Theory (1994)
Keyphrases
- worst case
- upper bound
- average case
- np hard
- communication patterns
- dynamic programming
- communication channels
- approximation algorithms
- error bounds
- genetic algorithm
- virtual reality
- greedy algorithm
- worst case analysis
- optimal design
- information exchange
- optimal solution
- closed form
- optimal control
- communication systems
- information sharing
- user interaction
- social networks
- instant messaging
- communication protocol
- learning algorithm
- neural network