Continuous-time Lower Bounds for Gradient-based Algorithms.
Michael MuehlebachMichael I. JordanPublished in: CoRR (2020)
Keyphrases
- lower bound
- learning algorithm
- optimization problems
- computationally efficient
- objective function
- orders of magnitude
- data structure
- online algorithms
- upper bound
- dynamical systems
- running times
- upper and lower bounds
- optimal control
- theoretical analysis
- worst case
- computational cost
- significant improvement
- evolutionary algorithm
- computational complexity