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…