Paul David Dütting
Paul David Dütting
Research Scientist at Google
Verified email at google.com - Homepage
Title
Cited by
Cited by
Year
Prophet inequalities made easy: Stochastic optimization by pricing nonstochastic inputs
P Dutting, M Feldman, T Kesselheim, B Lucier
SIAM Journal on Computing 49 (3), 540-582, 2020
872020
Optimal auctions through deep learning
P Dütting, Z Feng, H Narasimhan, D Parkes, SS Ravindranath
International Conference on Machine Learning, 1706-1715, 2019
792019
Modularity and greed in double auctions
P Dütting, I Talgam-Cohen, T Roughgarden
Games and Economic Behavior 105, 59-83, 2017
502017
Polymatroid prophet inequalities
P Dütting, R Kleinberg
Algorithms-ESA 2015, 437-449, 2015
412015
An expressive mechanism for auctions on the web
P Dütting, M Henzinger, I Weber
Proceedings of the 20th international conference on World wide web, 127-136, 2011
39*2011
The performance of deferred-acceptance auctions
P Dütting, V Gkatzelis, T Roughgarden
Mathematics of Operations Research 42 (4), 897-914, 2017
382017
Prophet inequalities for iid random variables from an unknown distribution
J Correa, P Dütting, F Fischer, K Schewior
Proceedings of the 2019 ACM Conference on Economics and Computation, 3-17, 2019
332019
Payment rules through discriminant-based classifiers
P Dütting, F Fischer, P Jirapinyo, JK Lai, B Lubin, DC Parkes
ACM Transactions on Economics and Computation (TEAC) 3 (1), 1-41, 2015
322015
Simplicity-expressiveness tradeoffs in mechanism design
P Dütting, F Fischer, DC Parkes
Proceedings of the 12th ACM conference on Electronic commerce, 341-350, 2011
252011
Simple versus optimal contracts
P Dütting, T Roughgarden, I Talgam-Cohen
Proceedings of the 2019 ACM Conference on Economics and Computation, 369-387, 2019
212019
Sponsored search, market equilibria, and the Hungarian Method
P Dütting, M Henzinger, I Weber
Information Processing Letters 113 (3), 67-73, 2013
212013
Revenue gaps for static and dynamic posted pricing of homogeneous goods
P Dütting, F Fischer, M Klimm
arXiv preprint arXiv:1607.07105, 2016
19*2016
Valuation compressions in VCG-based combinatorial auctions
P Dütting, M Henzinger, M Starnberger
International Conference on Web and Internet Economics, 146-159, 2013
19*2013
Expressiveness and robustness of first-price position auctions
P Dütting, F Fischer, DC Parkes
Mathematics of Operations Research 44 (1), 196-211, 2019
152019
Auctions for heterogeneous items and budget limits
P Dütting, M Henzinger, M Starnberger
ACM Transactions on Economics and Computation (TEAC) 4 (1), 1-17, 2015
142015
Algorithms against anarchy: Understanding non-truthful mechanisms
P Dütting, T Kesselheim
Proceedings of the Sixteenth ACM Conference on Economics and Computation …, 2015
142015
Bidder optimal assignments for general utilities
P Dütting, M Henzinger, I Weber
Theoretical Computer Science 478, 22-32, 2013
14*2013
Best-response dynamics in combinatorial auctions with item bidding
P Dütting, T Kesselheim
Games and Economic Behavior, 2020
122020
Posted pricing and prophet inequalities with inaccurate priors
P Dütting, T Kesselheim
Proceedings of the 2019 ACM Conference on Economics and Computation, 111-129, 2019
92019
Algorithms as mechanisms: the price of anarchy of relax and round
P Dütting, T Kesselheim, É Tardos
Mathematics of Operations Research 46 (1), 317-335, 2021
82021
The system can't perform the operation now. Try again later.
Articles 1–20