The Root Finding Problem Revisited: Beyond the Robbins-Monro procedure

Yue Yu, Moulinath Banerjee, Ya'acov Ritov

We introduce Sequential Probability Ratio Bisection (SPRB), a novel stochastic approximation algorithm that adapts to the local behavior of the (regression) function of interest ar…