The Communication Complexity of Distributed epsilon-Approximations.
Zengfeng HuangKe YiPublished in: FOCS (2014)
Keyphrases
- communication overhead
- communication cost
- fully distributed
- distributed systems
- computer networks
- distributed control
- spatially distributed
- complexity analysis
- cooperative
- distributed network
- fault tolerant
- distributed environment
- information dissemination
- multi party
- space complexity
- peer to peer
- computational cost
- multi agent
- distributed computation
- group communication
- communication systems
- communication networks
- closed form
- information sharing
- approximation methods
- learning algorithm
- mobile agents
- global knowledge
- wireless networks
- concurrent processes