3 papers
cs.GT2026
Threshold Dynamics and Correlated Prophet Inequalities
José Correa, Maximilian Fichtl, Reda Jlibene +4
Prophet inequalities have become a central tool for analyzing the performance of online algorithms. However, most existing results assume that input random variables are independen…
cs.DS2025
The Role of Commitment in Optimal Stopping
José Correa, Evangelia Gergatsouli, Bruno Ziliotto
We investigate the role of commitment in optimal stopping by studying all the variants between Prophet Inequality (PI) and Pandora's Box (PB). Both problems deal with a set of vari…
cs.DS2025
Residual Prophet Inequalities
Jose Correa, Sebastian Perez-Salazar, Dana Pizarro +1
We introduce a variant of the classic prophet inequality, called \emph{residual prophet inequality} (RPI). In the RPI problem, we consider a finite sequence of nonnegative inde…