The Secretary Problem with Distributions
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2020
- DOI:
- 10.48550/arXiv.2012.02888
- arXiv:
- arXiv:2012.02888
- Bibcode:
- 2020arXiv201202888N
- Keywords:
-
- Computer Science - Data Structures and Algorithms;
- Computer Science - Discrete Mathematics;
- Mathematics - Probability
- E-Print:
- 11 pages. New version with more details. Title changed from "On the best-choice prophet secretary problem" to "The Secretary Problem with Distributions." The final authenticated publication is available online at https://doi.org/10.1007/978-3-031-06901-7_32