The Root Finding Problem Revisited: Beyond the Robbins-Monro procedure
Sequential Probability Ratio Bisection (SPRB) is a new algorithm for finding roots of regression functions that improves upon classical methods like Robbins-Monro. SPRB achieves optimal convergence rates and minimal variance even when the function's derivative near the root is very small, overcoming limitations of traditional procedures in challenging scenarios.