The Bayesian Learner is Optimal for Noisy Binary Search (and Pretty Good for Quantum as Well).

Michael Ben-Or, Avinatan Hassidim

Browse the full FOCS paper archive.