Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks.
Dmitry KovalevElnur GasanovPeter RichtárikAlexander V. GasnikovPublished in: CoRR (2021)
Keyphrases
- lower bound
- worst case
- approximately optimal
- efficient optimization
- optimization problems
- optimization methods
- discrete optimization
- convex optimization problems
- computational complexity
- min sum
- piecewise linear
- globally optimal
- optimal design
- regret bounds
- convergence rate
- risk minimization
- global optimality
- learning algorithm
- combinatorial optimization
- theoretical analysis
- dynamic programming
- multi objective
- search algorithm
- objective function
- social networks