The Power of Randomness for Communication Complexity (Preliminary Version)
Martin FürerPublished in: STOC (1987)
Keyphrases
- preliminary version
- communication networks
- neural network
- decision problems
- communication overhead
- computational power
- communication cost
- database
- worst case
- computational complexity
- website
- data acquisition
- mobile devices
- computer networks
- multiscale
- communication systems
- space complexity
- machine learning
- instant messaging
- communication protocol
- data sets