42 citations · 92 across the 19 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
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…
cs.DS2018
Prophet Secretary Through Blind Strategies
Jose Correa, Raimundo Saona, Bruno Ziliotto
In the classic prophet inequality, samples from independent random variables arrive online. A gambler that knows the distributions must decide at each point in time whether to stop…