Items where Author is "Kesselheim, Thomas"

Article

Dütting, Paul, Kesselheim, Thomas and Tardos, Eva (2020) Algorithms as mechanisms: the price of anarchy of relax and round. Mathematics of Operations Research, 46 (1). ISSN 0364-765X

Dütting, Paul and Kesselheim, Thomas (2020) Best-response dynamics in combinatorial auctions with item bidding. Games and Economic Behavior. ISSN 0899-8256

Dütting, Paul, Feldman, Michal, Kesselheim, Thomas and Lucier, Brendan (2020) Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. SIAM Journal on Computing, 49 (3). 540 - 582. ISSN 0097-5397

Book Section

Dütting, Paul, Kesselheim, Thomas and Lucier, Brendan (2020) An O(log log m) prophet inequality for subadditive combinatorial auctions. In: Proceedings of the 61st Annual IEEE Symposium on Foundations of Computer Science. IEEE Computer Society, 306 - 317. ISBN 9781728196220

Dütting, Paul, Feldman, Michal, Kesselheim, Thomas and Lucier, Brendan (2017) Prophet inequalities made easy: stochastic optimization by pricing non-stochastic input. In: Umans, Chris, (ed.) Proceedings of the 58th Annual IEEE Symposium on Foundations of Computer Science. IEEE Computer Society. ISBN 978-1-5386-3464-6

Dütting, Paul and Kesselheim, Thomas (2017) Best-response dynamics in combinatorial auctions with item bidding. In: Klein, Philip N., (ed.) Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, pp. 521-533. ISBN 9781611974782

Dütting, Paul and Kesselheim, Thomas (2015) Algorithms against anarchy: understanding non-truthful mechanisms. In: Roughgarden, Tim, Feldman, Michal and Schwarz, Michael, (eds.) Proceedings of the 16th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, pp. 239-255. ISBN 9781450334105

Dütting, Paul, Kesselheim, Thomas and Tardos, Eva (2015) Algorithms as mechanisms. In: Roughgarden, Tim, Feldman, Michal and Schwarz, Michael, (eds.) Proceedings of the 16th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, pp. 187-201. ISBN 9781450334105

Dütting, Paul, Kesselheim, Thomas and Tardos, Eva (2014) Mechanism with unique learnable equilibria. In: Babaioff, Moshe, Conitzer, Vincent and Easley, David, (eds.) Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, pp. 877-894. ISBN 9781450325653

Conference or Workshop Item

Dütting, Paul and Kesselheim, Thomas (2019) Posted pricing and prophet inequalities with inaccurate priors. In: 20th ACM conference on Economics and Computation, 2019-06-24 - 2019-06-28, Phoenix, United States.