Adaptive sampling for quickselect.

Conrado Martinez, Daniel Panario, Alfredo Viola

Browse the full SODA paper archive.