Parallel algorithms for select and partition with noisy comparisons.

Mark Braverman, Jieming Mao, S. Matthew Weinberg

Browse the full STOC paper archive.