60 citations · 269 across the 42 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
On Sparsification of Stochastic Packing Problems
Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel
Motivated by recent progress on stochastic matching with few queries, we embark on a systematic study of the sparsification of stochastic packing problems (SPP) more generally. Spe…
cs.GT2022
Delegated Pandora's box
Curtis Bechtel, Shaddin Dughmi, Neel Patel
In delegation problems, a principal does not have the resources necessary to complete a particular task, so they delegate the task to an untrusted agent whose interests may differ…