A Time-Randomness Tradeoff for Communication Complexity.
Rudolf FleischerHermann JungKurt MehlhornPublished in: WDAG (1990)
Keyphrases
- computational complexity
- worst case
- communication systems
- learning algorithm
- communication networks
- information sharing
- human computer
- share information
- communication overhead
- space complexity
- information exchange
- communication cost
- decision problems
- data sets
- knowledge base
- decision making
- search engine
- machine learning
- databases