8 citations · 15 across the 10 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.GT2020
The Secretary Problem with Independent Sampling
José Correa, Andrés Cristi, Laurent Feuilloley +2
In the secretary problem we are faced with an online sequence of elements with values. Upon seeing an element we have to make an irrevocable take-it-or-leave-it decision. The goal…
cs.GT2020★ 3 cited
Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality
José Correa, Andrés Cristi, Boris Epstein +1
We take a unifying approach to single selection optimal stopping problems with random arrival order and independent sampling of items. In the problem we consider, a decision maker…
cs.DS2020
Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility
José Correa, Paul Dütting, Felix Fischer +2
A prophet inequality states, for some , that the expected value achievable by a gambler who sequentially observes random variables and selects one of the…