11 citations · 48 across the 34 of their papers we have counts for
3 papers · 1 filter
Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round
Paul Dütting, Thomas Kesselheim, Éva Tardos
Many algorithms that are originally designed without explicitly considering incentive properties are later combined with simple pricing rules and used as mechanisms. The resulting…
Smoothness for Simultaneous Composition of Mechanisms with Admission
Martin Hoefer, Thomas Kesselheim, Bojana Kodric
We study social welfare of learning outcomes in mechanisms with admission. In our repeated game there are bidders and mechanisms, and in each round each mechanism is availa…
Secretary Problems with Non-Uniform Arrival Order
Thomas Kesselheim, Robert Kleinberg, Rad Niazadeh
For many online problems, it is known that the uniform arrival order enables the design of algorithms with much better performance guarantees than under worst-case. The quintessent…