On Playing "Twenty Questions" with a Liar.

Aditi Dhagat, Pter Gcs, Peter Winkler

Browse the full SODA paper archive.