High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsize.

Ali Kavis Kfir Yehuda Levy Volkan Cevher

Published in: CoRR (2022)

Keyphrases

learning algorithm
step size
optimization problems
worst case
convergence rate
lower bound
upper bound
convex optimization
computational complexity
approximate dynamic programming
worst case bounds
objective function
neural network
optimization methods
feature selection
convex functions
nonlinear programming