Secretary Problems: The Power of a Single Sample

Pranav Nuti, Jan Vondrák

In this paper, we investigate two variants of the secretary problem. In these variants, we are presented with a sequence of numbers $X_i$ that come from distributions $\mathcal{D}_…