From the 1 of 3 linked papers with an AI index.
3 papers
cs.GT2026
Stationary Online Contention Resolution Schemes
Mohammad Reza Aminian, Rad Niazadeh, Pranav Nuti
The paper introduces stationary online contention resolution schemes (S‑OCRSs), a permutation‑invariant class of OCRSs with a distributional characterization, and uses a maximum‑en…
cs.GT2026
Static Pricing for Single Sample Multi-unit Prophet Inequalities
Pranav Nuti, Peter Westbrook
In this paper, we study -unit single sample prophet inequalities. A seller has identical, indivisible items to sell. A sequence of buyers arrive one-by-one, with each buyer'…
cs.DS2025
Prophet Inequalities with Cancellation Costs
Farbod Ekbatani, Rad Niazadeh, Pranav Nuti +1
Most of the literature on online algorithms in revenue management focuses on settings with irrevocable decisions, where once a decision is made upon the arrival of a new input, it…