60 citations · 269 across the 42 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.GT2019
Persuasion and Incentives Through the Lens of Duality
Shaddin Dughmi, Rad Niazadeh, Alexandros Psomas +1
Lagrangian duality underlies both classical and modern mechanism design. In particular, the dual perspective often permits simple and detail-free characterizations of optimal and a…
cs.DS2019
The Outer Limits of Contention Resolution on Matroids and Connections to the Secretary Problem
Shaddin Dughmi
Contention resolution schemes have proven to be a useful and unifying abstraction for a variety of constrained optimization problems, in both offline and online arrival models. Muc…