Keyphrases
- lower bound
- learning algorithm
- significant improvement
- orders of magnitude
- theoretical analysis
- optimization problems
- parameter estimation
- machine learning algorithms
- online algorithms
- neural network
- upper and lower bounds
- estimation algorithm
- times faster
- benchmark datasets
- computationally efficient
- linear programming
- computational cost
- special case
- objective function