Miaolan Xie

High Probability Complexity Bounds for Line Search Based on Stochastic Oracles

We consider a line-search method for continuous optimization under a stochastic setting where the function values and gradients are available only through inexact probabilistic zeroth and first-order oracles. These oracles capture multiple standard settings including expected loss minimization and z…