An optimal randomized algorithm for maximum Tukey depth.

Timothy M. Chan

Browse the full SODA paper archive.