Simultaneous perturbation stochastic approximation: towards one-measurement per iteration

Shiru Li, Yong Xia, Zi Xu

When measuring the value of a function to be minimized is not only expensive but also with noise, the popular simultaneous perturbation stochastic approximation (SPSA) algorithm re…