High Probability Complexity Bounds for Line Search Based on Stochastic Oracles.

Billy Jin Katya Scheinberg Miaolan Xie

Published in: NeurIPS (2021)

Keyphrases

complexity bounds
line search
objective function
worst case
step size
quadratic programming
conjugate gradient
convergence rate
global convergence
probability distribution
query containment
risk minimization
artificial neural networks
knn