no code implementations • 12 Dec 2016 • Peter I. Frazier, Shane G. Henderson, Rolf Waeber
The probabilistic bisection algorithm (PBA) solves a class of stochastic root-finding problems in one dimension by successively updating a prior belief on the location of the root based on noisy responses to queries at chosen points.