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