Abstract. We study a noisy version of the classic binary search problem of inserting an element into its proper place within an ordered sequence by ...

Possible applications of such algorithms include investment planning, sponsored search advertising, admission control in queueing networks, college admissions, ...

Noisy binary search and its applications · R. Karp, Robert D. Kleinberg · Published in ACM-SIAM Symposium on… 7 January 2007 · Computer Science, Mathematics.

This dissertation addresses the problem of searching a target within a region by sequential queries with noisy responses.

We study a noisy version of the classic binary search problem of inserting an element into its proper place within an ordered sequence by comparing it with ...

GBS is used in many applications, including fault testing, machine diagnostics, disease diagnosis, job scheduling, image processing, computer vision, and active.

This paper presents the first optimal algorithm for noisy GBS and demonstrates its application to learning multidimensional threshold functions.

Mar 15, 2020 · Noisy binary search and its applications. Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 881--890, ACM, New ...

Jul 15, 2023 · An interesting spectrum of applications of (noisy) binary search can be found in designing a series of tests in biological experiments [22].

Nov 11, 2021 · The group testing problem consists of determining a small set of defective items from a larger set of items based on.