Noisy sorting without resampling.

Mark Braverman, Elchanan Mossel

Browse the full SODA paper archive.