Near-Optimal Randomized Algorithms for Selection in Totally Monotone Matrices.

Timothy M. Chan

Browse the full SODA paper archive.