2 papers
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…