On the best-choice prophet secretary problem

12/04/2020

∙

by   Pranav Nuti, et al.

∙

0

∙

share

We study a variant of the secretary problem where candidates come from independent, not necessarily identical distributions known to us, and show that we can do at least as well as in the IID setting. This resolves a conjecture of Esfandiari et al.