99 citations · 600 across the 38 of their papers we have counts for
3 papers · 2 filters
Global Convergence Rate Analysis of a Generic Line Search Algorithm with Noise
Albert S. Berahas, Liyuan Cao, Katya Scheinberg
In this paper, we develop convergence analysis of a modified line search method for objective functions whose value is computed with noise and whose gradient estimates are inexact…
Linear interpolation gives better gradients than Gaussian smoothing in derivative-free optimization
Albert S Berahas, Liyuan Cao, Krzysztof Choromanski +1
In this paper, we consider derivative free optimization problems, where the objective function is smooth but is computed with some amount of noise, the function evaluations are exp…
A Theoretical and Empirical Comparison of Gradient Approximations in Derivative-Free Optimization
Albert S. Berahas, Liyuan Cao, Krzysztof Choromanski +1
In this paper, we analyze several methods for approximating gradients of noisy functions using only function values. These methods include finite differences, linear interpolation,…