Worst-case randomized interactive communication.
Hugues MercierPierre McKenzieStefan WolfPublished in: ISIT (2005)
Keyphrases
- worst case
- lower bound
- average case
- np hard
- upper bound
- user friendly
- communication networks
- communication overhead
- error bounds
- user interaction
- human computer
- approximation algorithms
- computer networks
- running times
- communication systems
- virtual reality
- randomized algorithms
- website
- communication patterns
- information presentation
- database
- greedy algorithm
- times faster
- data acquisition
- information sharing
- objective function
- data mining