Sharp Noisy Binary Search with Monotonic Probabilities

no code implementations • 1 Nov 2023 • Lucas Gretta, Eric Price

We revisit the noisy binary search model of Karp and Kleinberg, in which we have $n$ coins with unknown probabilities $p_i$ that we can flip.