Follow
Paul David Dütting
Paul David Dütting
Research Scientist at Google
Verified email at google.com - Homepage
Title
Cited by
Cited by
Year
Optimal auctions through deep learning
P Dütting, Z Feng, H Narasimhan, D Parkes, SS Ravindranath
International Conference on Machine Learning, 1706-1715, 2019
2452019
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
1732020
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
802019
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
762019
Polymatroid prophet inequalities
P Dütting, R Kleinberg
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
702015
Modularity and greed in double auctions
P Dütting, T Roughgarden, I Talgam-Cohen
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
692014
Secretaries with advice
P Dütting, S Lattanzi, R Paes Leme, S Vassilvitskii
Proceedings of the 22nd ACM Conference on Economics and Computation, 409-429, 2021
632021
The performance of deferred-acceptance auctions
P Dütting, V Gkatzelis, T Roughgarden
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
542014
An o (log log m) prophet inequality for subadditive combinatorial auctions
P Dütting, T Kesselheim, B Lucier
ACM SIGecom Exchanges 18 (2), 32-37, 2020
482020
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
472015
The complexity of contracts
P Dutting, T Roughgarden, I Talgam-Cohen
SIAM Journal on Computing 50 (1), 211-254, 2021
422021
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
40*2011
Combinatorial contracts
P Dütting, T Ezra, M Feldman, T Kesselheim
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
312022
Revenue gaps for static and dynamic posted pricing of homogeneous goods
P Dütting, F Fischer, M Klimm
arXiv preprint arXiv:1607.07105, 2016
31*2016
Contracts with private cost per unit-of-effort
T Alon, P Dütting, I Talgam-Cohen
Proceedings of the 22nd ACM Conference on Economics and Computation, 52-69, 2021
282021
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
272011
Efficient two-sided markets with limited information
P Dütting, F Fusco, P Lazos, S Leonardi, R Reiffenhäuser
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
252021
Valuation compressions in VCG-based combinatorial auctions
P Dütting, M Henzinger, M Starnberger
International Conference on Web and Internet Economics, 146-159, 2013
24*2013
Sponsored search, market equilibria, and the Hungarian Method
P Dütting, M Henzinger, I Weber
Information Processing Letters 113 (3), 67-73, 2013
232013
Single-sample prophet inequalities via greedy-ordered selection
C Caramanis, P Dütting, M Faw, F Fusco, P Lazos, S Leonardi, ...
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
222022
The system can't perform the operation now. Try again later.
Articles 1–20