99 citations · 600 across the 38 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.OC2023★ 1 cited
First- and Second-Order Stochastic Adaptive Regularization with Cubics: High Probability Iteration and Sample Complexity
Katya Scheinberg, Miaolan Xie
We present high-probability (and expectation) complexity bounds for two versions of stochastic adaptive regularization methods with cubics (SARC), also known as regularized Newton…
math.OC2023
Sample Complexity Analysis for Adaptive Optimization Algorithms with Stochastic Oracles
Billy Jin, Katya Scheinberg, Miaolan Xie
Several classical adaptive optimization algorithms, such as line search and trust region methods, have been recently extended to stochastic settings where function values, gradient…