2 papers
math.OC2022
Repeated Prophet Inequality with Near-optimal Bounds
Krishnendu Chatterjee, Mona Mohammadi, Raimundo Saona
In modern sample-driven Prophet Inequality, an adversary chooses a sequence of items with values to be presented to a decision maker (DM). The process f…
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…