2 papers
cs.GT2023
Combinatorial Stationary Prophet Inequalities
Neel Patel, David Wajc
Numerous recent papers have studied the tension between thickening and clearing a market in (uncertain, online) long-time horizon Markovian settings. In particular, (Aouad and Sari…
cs.DS2023
Limitations of Stochastic Selection with Pairwise Independent Priors
Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel
Motivated by the growing interest in correlation-robust stochastic optimization, we investigate stochastic selection problems beyond independence. Specifically, we consider the ins…