Distributed Optimization for Overparameterized Problems: Achieving Optimal Dimension Independent Communication Complexity.
Bingqing SongIoannis C. TsaknakisChung-Yiu YauHoi-To WaiMingyi HongPublished in: NeurIPS (2022)
Keyphrases
- optimization problems
- optimal design
- communication cost
- worst case
- communication overhead
- evolutionary algorithm
- distributed network
- optimization algorithm
- decision problems
- combinatorial optimization
- computer networks
- communication systems
- distributed systems
- distributed computation
- quadratic programming
- global optimization
- spatially distributed
- polynomial hierarchy
- vapnik chervonenkis dimension
- space complexity
- mathematical programming
- optimal solution
- peer to peer
- wireless sensor networks
- lower bound
- search algorithm
- cooperative