Near-Optimal Target Learning With Stochastic Binary Signals

Mithun Chakraborty, Sanmay Das, Malik Magdon-Ismail

We study learning in a noisy bisection model: specifically, Bayesian algorithms to learn a target value V given access only to noisy realizations of whether V is less than or great…