60 citations · 269 across the 42 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013★ 10 cited
On the Approximation of Submodular Functions
Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz +2
Submodular functions are a fundamental object of study in combinatorial optimization, economics, machine learning, etc. and exhibit a rich combinatorial structure. Many subclasses…
cs.GT2013
Constrained Signaling in Auction Design
Shaddin Dughmi, Nicole Immorlica, Aaron Roth
We consider the problem of an auctioneer who faces the task of selling a good (drawn from a known distribution) to a set of buyers, when the auctioneer does not have the capacity t…