Adaptive Finite-Difference Interval Estimation for Noisy Derivative-Free Optimization

Hao-Jun Michael Shi, Yuchen Xie, Melody Qiming Xuan +1

A common approach for minimizing a smooth nonlinear function is to employ finite-difference approximations to the gradient. While this can be easily performed when no error is pres…