Parallel algorithms for select and partition with noisy comparisons

Mark Braverman, Jieming Mao, S. Matthew Weinberg. Parallel algorithms for select and partition with noisy comparisons. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 851-862, ACM, 2016. [doi]

Authors

Mark Braverman

This author has not been identified. Look up 'Mark Braverman' in Google

Jieming Mao

This author has not been identified. Look up 'Jieming Mao' in Google

S. Matthew Weinberg

This author has not been identified. Look up 'S. Matthew Weinberg' in Google