Optimal Algorithms for Free Order Multiple-Choice Secretary

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta +1

Suppose we are given integer $k\le n$ and $n$ boxes labeled $1,\dots ,n$ by an adversary, each containing a number chosen from an unknown distribution. We have to choose an orde…