Three Thresholds for a Liar
From MaRDI portal
Recommendations
Cites work
- Balancing vectors in the max norm
- Coping with errors in binary search procedures
- Guess a Number-with Lying
- scientific article; zbMATH DE number 3547240 (Why is no real title available?)
- ON EVALUATING BOOLEAN FUNCTIONS WITH UNRELIABLE TESTS
- Searching with known error probability
- Solution of Ulam's problem on searching with a lie
Cited in
(21)- Playing by searching: Two strategies against a linearly bounded liar
- Reconstructing a recurrent random environment from a single trajectory of a random walk in random environment with errors
- Truth tellers and liars with fewer questions
- The liar game over an arbitrary channel
- The Magnus-Derek game
- Exact learning from an honest teacher that answers membership queries
- Dealing with liars: misbehavior identification via Rényi-Ulam games
- scientific article; zbMATH DE number 742943 (Why is no real title available?)
- Perfect strategies for the Ulam-Rényi game with multi-interval questions
- How to read a randomly mixed up message
- Being corrupt requires being clever, but detecting corruption doesn't
- The three faces of faithfulness
- How to Play the Majority Game with Liars
- The Interval Liar Game
- Searching games with errors -- fifty years of coping with liars
- Least adaptive optimal search with unreliable tests
- An algorithm for ``Ulam's Game and its application to error correcting codes
- Finding the maximum and minimum
- Cooperation in combinatorial search
- The entropy of lies: playing twenty questions with a liar
- How to play the majority game with a liar
This page was built for publication: Three Thresholds for a Liar
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4291186)
