Oracle lower bounds for stochastic gradient sampling algorithms.

Niladri S. Chatterji Peter L. Bartlett Philip M. Long

Published in: CoRR (2020)

Keyphrases

stochastic gradient
lower bound
worst case
optimal solution
machine learning algorithms
learning algorithm
cost function
benchmark datasets
convergence rate
exponentiated gradient