Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks.
Dmitry KovalevElnur GasanovAlexander V. GasnikovPeter RichtárikPublished in: NeurIPS (2021)
Keyphrases
- lower bound
- optimization problems
- worst case
- efficient optimization
- approximately optimal
- discrete optimization
- upper bound
- global optimality
- combinatorial optimization
- theoretical analysis
- computational complexity
- multi agent
- branch and bound
- convex optimization problems
- online algorithms
- optimization methods
- upper and lower bounds
- min sum
- constant factor
- optimal cost
- branch and bound algorithm
- alternating direction method of multipliers
- inductive inference
- piecewise linear
- genetic algorithm
- error bounds
- convex hull
- optimization method
- social networks