Computing with noisy information (1994)

by Uriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal
Venue:SIAM Journal on Computing