Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks.
Dmitry KovalevEkaterina BorodichAlexander V. GasnikovDmitrii FeoktistovPublished in: CoRR (2024)
Keyphrases
- quadratic program
- convex optimization
- objective function
- lower bound
- optimal solution
- upper bound
- convex optimization problems
- worst case
- dynamic programming
- np hard
- network structure
- multi objective
- data structure
- optimization problems
- theoretical analysis
- error bounds
- online algorithms
- evolutionary algorithm
- stochastic gradient