341 citations · 803 across the 44 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.GT2018
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice
Shaddin Dughmi, David Kempe, Ruixin Qiang
To select a subset of samples or "winners" from a population of candidates, order sampling [Rosen 1997] and the k-unit Myerson auction [Myerson 1981] share a common scheme: assign…
cs.DS2018
A Class of Weighted TSPs with Applications
David Kempe, Mark Klein
Motivated by applications to poaching and burglary prevention, we define a class of weighted Traveling Salesman Problems on metric spaces. The goal is to output an infinite (though…