Bayesian Binary Search

The paper is here.

And here's an animation :)