EF21-P and Friends: Improved Theoretical Communication Complexity for Distributed Optimization with Bidirectional Compression.
Kaja GruntkowskaAlexander TyurinPeter RichtárikPublished in: CoRR (2022)
Keyphrases
- communication overhead
- communication cost
- computer networks
- spatially distributed
- distributed systems
- fully distributed
- distributed control
- distributed computation
- multimedia communication
- open systems
- distributed network
- communication systems
- fault tolerant
- global optimization
- peer to peer
- cooperative
- complexity reduction
- optimization algorithm
- global knowledge
- optimization problems
- computational complexity
- group communication
- autonomy oriented computing
- theoretical analysis
- lightweight
- data compression
- space complexity
- exchange information
- concurrent processes
- computing environments
- information dissemination
- multi party
- genetic algorithm
- compression ratio
- mobile agents
- image compression
- sensor networks
- video sequences
- data structure