Noisy binary search and its applications.

Richard M. Karp, Robert Kleinberg

Browse the full SODA paper archive.