The Communication Complexity of Distributed epsilon-Approximations.
Zengfeng HuangKe YiPublished in: SIAM J. Comput. (2017)
Keyphrases
- communication overhead
- communication cost
- complexity analysis
- spatially distributed
- distributed systems
- open systems
- computer networks
- fully distributed
- cooperative
- distributed environment
- peer to peer
- distributed control
- multi party
- distributed network
- distributed processing
- data acquisition
- information sharing
- computing environments
- computational complexity
- loosely coupled
- group communication
- distributed computation
- neural network
- decision problems
- global knowledge
- sensor networks
- worst case
- resource constrained
- distributed data
- distributed computing
- mobile agents
- fault tolerant