Paul Dütting

Most-cited papers

1. Optimal auctions through deep learning

   Paul Dütting, Zhe Feng, Harikrishna Narasimhan, D. Parkes +1 more

   2017International Conference on Machine Learning300 citations Open access

   Semantic Scholar

   Save

2. Simple versus Optimal Contracts

   Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen

   2018ACM Conference on Economics and Computation138 citations Open access

   Semantic Scholar

   Save

3. Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution

   J. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior

   2019ACM Conference on Economics and Computation103 citations Open access

   Semantic Scholar

   Save

4. An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions

   Paul Dütting, Thomas Kesselheim, Brendan Lucier

   2020IEEE Annual Symposium on Foundations of Computer Science80 citations Open access

   Semantic Scholar

   Save

5. The Complexity of Contracts

   Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen

   2020ACM-SIAM Symposium on Discrete Algorithms75 citations Open access

   Semantic Scholar

   Save

6. Polymatroid Prophet Inequalities

   Paul Dütting, Robert D. Kleinberg

   2013Embedded Systems and Applications71 citations

   Semantic Scholar

   Save

7. Modularity and greed in double auctions

   Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen

   2014Games Econ. Behav.68 citations Open access

   Semantic Scholar

   Save

8. Contracts with Private Cost per Unit-of-Effort

   Tal Alon, Paul Dütting, Inbal Talgam-Cohen

   2021ACM Conference on Economics and Computation64 citations Open access

   Semantic Scholar

   Save

9. Payment rules through discriminant-based classifiers

   Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai +2 more

   2012ACM Conference on Economics and Computation63 citations Open access

   Semantic Scholar

   Save

10. Combinatorial Contracts

    Paul Dütting, T. Ezra, Michal Feldman, Thomas Kesselheim

    2021IEEE Annual Symposium on Foundations of Computer Science62 citations

    Semantic Scholar

    Save

11. The performance of deferred-acceptance auctions

    Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden

    2014Mathematics of Operations Research50 citations Open access

    Semantic Scholar

    Save

12. Efficient two-sided markets with limited information

    Paul Dütting, Federico Fusco, Philip Lazos, S. Leonardi +1 more

    2020Symposium on the Theory of Computing45 citations Open access

    Semantic Scholar

    Save

13. Posted Pricing and Prophet Inequalities with Inaccurate Priors

    Paul Dütting, Thomas Kesselheim

    2019ACM Conference on Economics and Computation39 citations Open access

    Semantic Scholar

    Save

14. An expressive mechanism for auctions on the web

    Paul Dütting, M. Henzinger, Ingmar Weber

    2011The Web Conference37 citations Open access

    Semantic Scholar

    Save

15. Algorithmic Contract Theory: A Survey

    Paul Dütting, Michal Feldman, Inbal Talgam-Cohen

    2024Foundations and Trends® in Theoretical Computer Science36 citations Open access

    Semantic Scholar

    Save

16. Multi-Agent Combinatorial Contracts

    Paul Dütting, T. Ezra, Michal Feldman, Thomas Kesselheim

    2024ACM-SIAM Symposium on Discrete Algorithms32 citations

    Semantic Scholar

    Save

17. Combinatorial Contracts Beyond Gross Substitutes

    Paul Dütting, Michal Feldman, Y. Tzur

    2023ACM-SIAM Symposium on Discrete Algorithms30 citations Open access

    Semantic Scholar

    Save

18. Valuation Compressions in VCG-Based Combinatorial Auctions

    Paul Dütting, M. Henzinger, Martin Starnberger

    2013Workshop on Internet and Network Economics27 citations Open access

    Semantic Scholar

    Save

19. Auctions for Heterogeneous Items and Budget Limits

    Paul Dütting, M. Henzinger, Martin Starnberger

    2012TEAC26 citations Open access

    Semantic Scholar

    Save

20. Optimal No-Regret Learning for One-Sided Lipschitz Functions

    Paul Dütting, Guru Guruganesh, Jon Schneider, Joshua R. Wang

    2023International Conference on Machine Learning25 citations

    Semantic Scholar

    Save

21. Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution

    J. R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior

    2022Mathematics of Operations Research25 citations Open access

    Semantic Scholar

    Save

22. Ambiguous Contracts

    Paul Dütting, Michal Feldman, Daniel Peretz, Larry Samuelson

    2023ACM Conference on Economics and Computation23 citations Open access

    Semantic Scholar

    Save

23. Simplicity-expressiveness tradeoffs in mechanism design

    Paul Dütting, Felix A. Fischer, D. Parkes

    2011ACM Conference on Economics and Computation22 citations Open access

    Semantic Scholar

    Save

24. Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing

    Paul Dütting, Felix A. Fischer, Max Klimm

    2016arXiv.org21 citations

    Semantic Scholar

    Save

25. Algorithms against Anarchy: Understanding Non-Truthful Mechanisms

    Paul Dütting, Thomas Kesselheim

    2015ACM Conference on Economics and Computation19 citations

    Semantic Scholar

    Save

26. Expressiveness and robustness of first-price position auctions

    Paul Dütting, Felix A. Fischer, D. Parkes

    2013ACM Conference on Economics and Computation18 citations Open access

    Semantic Scholar

    Save

27. The Competition Complexity of Dynamic Pricing

    Johannes Brustle, J. Correa, Paul Dütting, Victor Verdugo

    2022ACM Conference on Economics and Computation16 citations Open access

    Semantic Scholar

    Save

28. Sponsored search, market equilibria, and the Hungarian Method

    Paul Dütting, M. Henzinger, Ingmar Weber

    2009Information Processing Letters15 citations Open access

    Semantic Scholar

    Save

29. Online Combinatorial Allocations and Auctions with Few Samples

    Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhauser +1 more

    2024IEEE Annual Symposium on Foundations of Computer Science14 citations Open access

    Semantic Scholar

    Save

30. Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility

    J. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior +1 more

    202014 citations

    Semantic Scholar

    Save

31. Revenue Gaps for Static and Dynamic Posted Pricing of Homogeneous Goods

    Paul Dütting, Felix A. Fischer, Max Klimm

    201614 citations

    Semantic Scholar

    Save

32. Bidder optimal assignments for general utilities

    Paul Dütting, M. Henzinger, Ingmar Weber

    2009Theoretical Computer Science14 citations Open access

    Semantic Scholar

    Save

33. Sponsored search , market equilibria , and the Hungarian Method ✩

    Paul Dütting, M. Henzinger, Ingmar Weber

    201212 citations

    Semantic Scholar

    Save

34. Posted Prices, Smoothness, and Combinatorial Prophet Inequalities

    Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier

    2016arXiv.org10 citations

    Semantic Scholar

    Save

35. Payment Rules through Discriminant-Based Classifiers

    Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai +2 more

    2015ACM Trans. Economics and Comput.9 citations Open access

    Semantic Scholar

    Save

36. Prophet Inequalities for Matching with a Single Sample

    Paul Dütting, Federico Fusco, Philip Lazos, S. Leonardi +1 more

    2021arXiv.org8 citations

    Semantic Scholar

    Save

37. Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts

    Paul Dütting, T. Ezra, Michal Feldman, Thomas Kesselheim

    2025arXiv.org7 citations

    Semantic Scholar

    Save

38. Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract)

    José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior +1 more

    2021Information Technology Convergence and Services7 citations

    Semantic Scholar

    Save

39. Truthful Outcomes from Non-Truthful Position Auctions

    Paul Dütting, Felix A. Fischer, D. Parkes

    2016ACM Conference on Economics and Computation7 citations Open access

    Semantic Scholar

    Save

40. Deep Contract Design via Discontinuous Piecewise Affine Neural Networks

    Tonghan Wang, Paul Dütting, D. Ivanov, Inbal Talgam-Cohen +1 more

    2023arXiv.org6 citations Open access

    Semantic Scholar

    Save

41. Mechanism with unique learnable equilibria

    Paul Dütting, Thomas Kesselheim, É. Tardos

    2014ACM Conference on Economics and Computation6 citations Open access

    Semantic Scholar

    Save

42. Graphic Matroid Secretary without the Graph

    Paul Dütting, R. P. Leme, Martin Pál, Neel Patel

    20265 citations

    Semantic Scholar

    Save

43. Information Design With Large Language Models

    Paul Dütting, Safwan Hossain, Tao Lin, R. P. Leme +3 more

    2025arXiv.org5 citations

    Semantic Scholar

    Save

44. Succinct Ambiguous Contracts

    Paul Dütting, Michal Feldman, Yarden Rashti

    2025arXiv.org5 citations

    Semantic Scholar

    Save

45. Prophet Inequalities for Independent Random Variables from an Unknown Distribution

    J. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior

    2018arXiv.org5 citations

    Semantic Scholar

    Save

46. Multi-agent Contracts

    Paul Dütting, T. Ezra, Michal Feldman, Thomas Kesselheim

    2023Symposium on the Theory of Computing4 citations Open access

    Semantic Scholar

    Save

47. Optimal Economic Design Through Deep Learning (Short Paper)

    Paul Dütting, Zhe Feng, Harikrishna Narasimhan, D. Parkes

    20174 citations

    Semantic Scholar

    Save

48. An Expressive Mechanism for Auctions on the Web

    Paul Dütting, M. Henzinger, Ingmar Weber

    2016TEAC4 citations Open access

    Semantic Scholar

    Save

49. Maximizing revenue from strategic recommendations under decaying trust

    Paul Dütting, M. Henzinger, Ingmar Weber

    2012International Conference on Information and Knowledge Management4 citations

    Semantic Scholar

    Save

50. Offline file assignments for online load balancing

    Paul Dütting, M. Henzinger, Ingmar Weber

    2011Information Processing Letters4 citations Open access

    Semantic Scholar

    Save