Competitive Analysis with a Sample and the Secretary Problem.

Haim Kaplan, David Naori, Danny Raz

Browse the full SODA paper archive.