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.Comment: 7 page

Nuti, Pranav

English

arXiv

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.Comment: 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_3

On the best-choice prophet secretary problem

Abstract

Similar works

Full text

Available Versions

arXiv.org e-Print Archive