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

Michael Ben-Or Avinatan Hassidim

Published in: FOCS (2008)

Keyphrases

binary search
learning environment
support vector
closed form
bayesian estimation
worst case
data driven
learning materials
gaussian processes
optimal design
bayesian decision