60 citations · 269 across the 42 of their papers we have counts for
3 papers · 1 filter
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…
Regularization and Optimal Multiclass Learning
Julian Asilis, Siddartha Devic, Shaddin Dughmi +2
The quintessential learning algorithm of empirical risk minimization (ERM) is known to fail in various settings for which uniform convergence does not characterize learning. It is…
On Supermodular Contracts and Dense Subgraphs
Ramiro Deo-Campo Vuong, Shaddin Dughmi, Neel Patel +1
We study the combinatorial contract design problem, introduced and studied by Dutting et. al. (2021, 2022), in both the single and multi-agent settings. Prior work has examined the…