Showing 2025Show all
2 papers · 1 filter
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…
cs.GT2025
Online Selection with Uncertain Disruption
Yihua Xu, Süleyman Kerimov, Sebastian Perez-Salazar
In numerous online selection problems, decision-makers (DMs) must allocate on the fly limited resources to customers with uncertain values. The DM faces the tension between allocat…