DASHA: Distributed Nonconvex Optimization with Communication Compression, Optimal Oracle Complexity, and No Client Synchronization.
Alexander TyurinPeter RichtárikPublished in: CoRR (2022)
Keyphrases
- communication overhead
- global optimization
- worst case
- optimization problems
- communication cost
- interprocess communication
- optimal design
- concurrent processes
- nonlinear programming
- approximately optimal
- computer networks
- optimal selection
- distributed environment
- cooperative
- distributed object
- joint optimization
- optimal solution
- multi agent
- fully distributed
- distributed control
- optimization algorithm
- distributed network
- distributed computation
- dynamic programming
- objective function
- database
- distributed systems
- compression scheme
- client server
- remote sites
- lagrange multipliers
- multi party
- constrained optimization
- distributed databases
- mobile agents
- spatially distributed
- computational complexity
- np hard