1 citations · 1 across the 10 of their papers we have counts for
3 papers · 1 filter
Batched Pandora's Box
Shaddin Dughmi, Yusuf Hakan Kalayci, Vasilis Livanos +1
Motivated by numerous parallelizable stochastic search problems, most notable and timely among them being LLM inference-time scaling, we propose and study batched versions of the P…
Near-Optimal Sparsifiers for Stochastic Knapsack and Assignment Problems
Shaddin Dughmi, Yusuf Hakan Kalayci, Xinyu Liu
When uncertainty meets costly information gathering, a fundamental question emerges: which data points should we probe to unlock near-optimal solutions? Sparsification of stochasti…
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…