Sorting and Selection in Rounds with Adversarial Comparisons

Chris Trevisan

We continue the study of selection and sorting of $n$ numbers under the adversarial comparator model, where comparisons can be adversarially tampered with if the arguments are suff…