Searching games with errors—fifty years of coping with liars

2002/01/01 by Andrzej Pelc · 2 citations
Computer Science · #Computability, Logic, AI Algorithms #Machine Learning and Algorithms #Optimization and Search Problems

paper · pdf · doi:10.1016/s0304-3975(01)00303-6

crossref issued 2002/01/01 · crossref published 2002/01/01 · crossref published-print 2002/01/01 · openalex publication_date 2002/01/01 · crossref created 2002/07/25 · crossref deposited 2024/12/03 · openalex created_date 2025/10/10 · crossref indexed 2026/05/16 · openalex updated_date 2026/08/03

Citations

• Error Detecting and Error Correcting Codes
• A Mathematical Theory of Communication
• Searching with known error probability

Cited by

• The Bayesian Learner is Optimal for Noisy Binary Search  (and Pretty Good for Quantum as Well)
• Binary search [wikipedia]