Secretary Problems: The Power of a Single Sample
Secretary Problems: The Power of a Single Sample
In this paper, we investigate two variants of the secretary problem. In these variants, we are presented with a sequence of numbers Xi that come from distributions Di, and that arrive in either random or adversarial order. We do not know what the distributions are, but we have access to …