default search action
BibTeX records: Paul Dütting
@article{DBLP:journals/talg/DuttingFLNZ25,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Fully Dynamic Submodular Maximization over Matroids},
journal = {{ACM} Trans. Algorithms},
volume = {21},
number = {1},
pages = {11:1--11:23},
year = {2025}
}
@inproceedings{DBLP:conf/ijcai/DuttingMLXZ25,
author = {Paul D{\"{u}}tting and
Vahab Mirrokni and
Renato Paes Leme and
Haifeng Xu and
Song Zuo},
title = {Mechanism Design for Large Language Models (Extended Abstract)},
booktitle = {{IJCAI}},
pages = {10885--10890},
publisher = {ijcai.org},
year = {2025}
}
@inproceedings{DBLP:conf/sigecom/BergemannBDLXZ25,
author = {Dirk Bergemann and
Marek Bojko and
Paul Duetting and
Renato Paes Leme and
Haifeng Xu and
Song Zuo},
title = {Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information},
booktitle = {{EC}},
pages = {507},
publisher = {{ACM}},
year = {2025}
}
@inproceedings{DBLP:conf/sigecom/DuttingFPS25,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Tomasz Ponitka and
Ermis Soumalias},
title = {The Pseudo-Dimension of Contracts},
booktitle = {{EC}},
pages = {514--539},
publisher = {{ACM}},
year = {2025}
}
@inproceedings{DBLP:conf/soda/DuttingEFK25,
author = {Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Multi-Agent Combinatorial Contracts},
booktitle = {{SODA}},
pages = {1857--1891},
publisher = {{SIAM}},
year = {2025}
}
@inproceedings{DBLP:conf/stoc/DuttingFLNSZ25,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Ola Svensson and
Morteza Zadimoghaddam},
title = {The Cost of Consistency: Submodular Maximization with Constant Recourse},
booktitle = {{STOC}},
pages = {1406--1417},
publisher = {{ACM}},
year = {2025}
}
@article{DBLP:journals/corr/abs-2501-14474,
author = {Paul Duetting and
Michal Feldman and
Tomasz Ponitka and
Ermis Soumalias},
title = {The Pseudo-Dimension of Contracts},
journal = {CoRR},
volume = {abs/2501.14474},
year = {2025}
}
@article{DBLP:journals/corr/abs-2503-02592,
author = {Paul Duetting and
Michal Feldman and
Yarden Rashti},
title = {Succinct Ambiguous Contracts},
journal = {CoRR},
volume = {abs/2503.02592},
year = {2025}
}
@article{DBLP:journals/corr/abs-2509-22563,
author = {Simone Di Gregorio and
Paul D{\"{u}}tting and
Federico Fusco and
Chris Schwiegelshohn},
title = {Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade},
journal = {CoRR},
volume = {abs/2509.22563},
year = {2025}
}
@article{DBLP:journals/corr/abs-2509-25565,
author = {Paul Duetting and
Safwan Hossain and
Tao Lin and
Renato Paes Leme and
Sai Srivatsa Ravindranath and
Haifeng Xu and
Song Zuo},
title = {Information Design With Large Language Models},
journal = {CoRR},
volume = {abs/2509.25565},
year = {2025}
}
@article{DBLP:journals/fttcs/DuttingFT24,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Inbal Talgam{-}Cohen},
title = {Algorithmic Contract Theory: {A} Survey},
journal = {Found. Trends Theor. Comput. Sci.},
volume = {16},
number = {3-4},
pages = {211--412},
year = {2024}
}
@article{DBLP:journals/jacm/Dutting0NPR24,
author = {Paul D{\"{u}}tting and
Zhe Feng and
Harikrishna Narasimhan and
David C. Parkes and
Sai Srivatsa Ravindranath},
title = {Optimal Auctions through Deep Learning: Advances in Differentiable
Economics},
journal = {J. {ACM}},
volume = {71},
number = {1},
pages = {5:1--5:53},
year = {2024}
}
@article{DBLP:journals/mor/DuttingLLV24,
author = {Paul D{\"{u}}tting and
Silvio Lattanzi and
Renato Paes Leme and
Sergei Vassilvitskii},
title = {Secretaries with Advice},
journal = {Math. Oper. Res.},
volume = {49},
number = {2},
pages = {856--879},
year = {2024}
}
@article{DBLP:journals/mor/DuttingFP24,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
title = {Nontruthful Position Auctions Are More Robust to Misspecification},
journal = {Math. Oper. Res.},
volume = {49},
number = {2},
pages = {901--927},
year = {2024}
}
@article{DBLP:journals/mor/BrustleCDV24,
author = {Johannes Brustle and
Jos{\'{e}} Correa and
Paul Duetting and
Victor Verdugo},
title = {The Competition Complexity of Dynamic Pricing},
journal = {Math. Oper. Res.},
volume = {49},
number = {3},
pages = {1986--2008},
year = {2024}
}
@article{DBLP:journals/siamcomp/DuttingKL24,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier},
title = {An {\textdollar}O({\textbackslash}log {\textbackslash}log m){\textdollar}
Prophet Inequality for Subadditive Combinatorial Auctions},
journal = {{SIAM} J. Comput.},
volume = {53},
number = {6},
pages = {S20--239},
year = {2024}
}
@inproceedings{DBLP:conf/focs/DuttingKLR024,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier and
Rebecca Reiffenh{\"{a}}user and
Sahil Singla},
title = {Online Combinatorial Allocations and Auctions with Few Samples},
booktitle = {{FOCS}},
pages = {1231--1250},
publisher = {{IEEE}},
year = {2024}
}
@inproceedings{DBLP:conf/icml/DuettingFLNZ24,
author = {Paul Duetting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Consistent Submodular Maximization},
booktitle = {{ICML}},
publisher = {OpenReview.net},
year = {2024}
}
@inproceedings{DBLP:conf/sigecom/AggarwalBDF24,
author = {Gagan Aggarwal and
Ashwinkumar Badanidiyuru and
Paul Duetting and
Federico Fusco},
title = {Selling Joint Ads: {A} Regret Minimization Perspective},
booktitle = {{EC}},
pages = {164--194},
publisher = {{ACM}},
year = {2024}
}
@inproceedings{DBLP:conf/sigecom/Brustle0DEFV24,
author = {Johannes Brustle and
Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Victor Verdugo},
title = {The Competition Complexity of Prophet Inequalities},
booktitle = {{EC}},
pages = {807--830},
publisher = {{ACM}},
year = {2024}
}
@inproceedings{DBLP:conf/soda/DuttingFT24,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Yoav Gal Tzur},
title = {Combinatorial Contracts Beyond Gross Substitutes},
booktitle = {{SODA}},
pages = {92--108},
publisher = {{SIAM}},
year = {2024}
}
@inproceedings{DBLP:conf/www/DuttingMLXZ24,
author = {Paul D{\"{u}}tting and
Vahab Mirrokni and
Renato Paes Leme and
Haifeng Xu and
Song Zuo},
title = {Mechanism Design for Large Language Models},
booktitle = {{WWW}},
pages = {144--155},
publisher = {{ACM}},
year = {2024}
}
@article{DBLP:journals/corr/abs-2402-11084,
author = {Johannes Brustle and
Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Victor Verdugo},
title = {The Competition Complexity of Prophet Inequalities},
journal = {CoRR},
volume = {abs/2402.11084},
year = {2024}
}
@article{DBLP:journals/corr/abs-2403-09794,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Yoav Gal Tzur and
Aviad Rubinstein},
title = {The Query Complexity of Contracts},
journal = {CoRR},
volume = {abs/2403.09794},
year = {2024}
}
@article{DBLP:journals/corr/abs-2405-08260,
author = {Paul Duetting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Multi-Agent Combinatorial Contracts},
journal = {CoRR},
volume = {abs/2405.08260},
year = {2024}
}
@article{DBLP:journals/corr/abs-2405-19977,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Consistent Submodular Maximization},
journal = {CoRR},
volume = {abs/2405.19977},
year = {2024}
}
@article{DBLP:journals/corr/abs-2407-10316,
author = {Andr{\'{e}}s Cristi and
Paul D{\"{u}}tting and
Robert Kleinberg and
Renato Paes Leme},
title = {Online Matroid Embeddings},
journal = {CoRR},
volume = {abs/2407.10316},
year = {2024}
}
@article{DBLP:journals/corr/abs-2407-18074,
author = {Dima Ivanov and
Paul D{\"{u}}tting and
Inbal Talgam{-}Cohen and
Tonghan Wang and
David C. Parkes},
title = {Principal-Agent Reinforcement Learning},
journal = {CoRR},
volume = {abs/2407.18074},
year = {2024}
}
@article{DBLP:journals/corr/abs-2409-07819,
author = {Gagan Aggarwal and
Ashwinkumar Badanidiyuru and
Paul D{\"{u}}tting and
Federico Fusco},
title = {Selling Joint Ads: {A} Regret Minimization Perspective},
journal = {CoRR},
volume = {abs/2409.07819},
year = {2024}
}
@article{DBLP:journals/corr/abs-2409-11091,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier and
Rebecca Reiffenh{\"{a}}user and
Sahil Singla},
title = {Online Combinatorial Allocations and Auctions with Few Samples},
journal = {CoRR},
volume = {abs/2409.11091},
year = {2024}
}
@article{DBLP:journals/corr/abs-2412-02492,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Ola Svensson and
Morteza Zadimoghaddam},
title = {The Cost of Consistency: Submodular Maximization with Constant Recourse},
journal = {CoRR},
volume = {abs/2412.02492},
year = {2024}
}
@article{DBLP:journals/corr/abs-2412-16132,
author = {Dirk Bergemann and
Marek Bojko and
Paul D{\"{u}}tting and
Renato Paes Leme and
Haifeng Xu and
Song Zuo},
title = {Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information},
journal = {CoRR},
volume = {abs/2412.16132},
year = {2024}
}
@article{DBLP:journals/corr/abs-2412-16384,
author = {Paul Duetting and
Michal Feldman and
Inbal Talgam{-}Cohen},
title = {Algorithmic Contract Theory: {A} Survey},
journal = {CoRR},
volume = {abs/2412.16384},
year = {2024}
}
@inproceedings{DBLP:conf/icml/DuettingFLNZ23,
author = {Paul Duetting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Fully Dynamic Submodular Maximization over Matroids},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {8821--8835},
publisher = {{PMLR}},
year = {2023}
}
@inproceedings{DBLP:conf/icml/DuettingGSW23,
author = {Paul Duetting and
Guru Guruganesh and
Jon Schneider and
Joshua Ruizhi Wang},
title = {Optimal No-Regret Learning for One-Sided Lipschitz Functions},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {8836--8850},
publisher = {{PMLR}},
year = {2023}
}
@inproceedings{DBLP:conf/nips/0003DITP23,
author = {Tonghan Wang and
Paul Duetting and
Dmitry Ivanov and
Inbal Talgam{-}Cohen and
David C. Parkes},
title = {Deep Contract Design via Discontinuous Networks},
booktitle = {NeurIPS},
year = {2023}
}
@inproceedings{DBLP:conf/sigecom/AlonDLT23,
author = {Tal Alon and
Paul Duetting and
Yingkai Li and
Inbal Talgam{-}Cohen},
title = {Bayesian Analysis of Linear Contracts},
booktitle = {{EC}},
pages = {66},
publisher = {{ACM}},
year = {2023}
}
@inproceedings{DBLP:conf/sigecom/CorreaCDHOS23,
author = {Jos{\'{e}} Correa and
Andr{\'{e}}s Cristi and
Paul Duetting and
MohammadTaghi Hajiaghayi and
Jan Olkowski and
Kevin Schewior},
title = {Trading Prophets},
booktitle = {{EC}},
pages = {490--510},
publisher = {{ACM}},
year = {2023}
}
@inproceedings{DBLP:conf/sigecom/DuettingFP23,
author = {Paul Duetting and
Michal Feldman and
Daniel Peretz},
title = {Ambiguous Contracts},
booktitle = {{EC}},
pages = {539},
publisher = {{ACM}},
year = {2023}
}
@inproceedings{DBLP:conf/sigecom/DuttingGRTT23,
author = {Paul D{\"{u}}tting and
Evangelia Gergatsouli and
Rojin Rezvan and
Yifeng Teng and
Alexandros Tsigonias{-}Dimitriadis},
title = {Prophet Secretary Against the Online Optimal},
booktitle = {{EC}},
pages = {561--581},
publisher = {{ACM}},
year = {2023}
}
@inproceedings{DBLP:conf/stoc/DuttingEFK23,
author = {Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Multi-agent Contracts},
booktitle = {{STOC}},
pages = {1311--1324},
publisher = {{ACM}},
year = {2023}
}
@article{DBLP:journals/corr/abs-2302-07621,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Daniel Peretz},
title = {Ambiguous Contracts},
journal = {CoRR},
volume = {abs/2302.07621},
year = {2023}
}
@article{DBLP:journals/corr/abs-2305-11144,
author = {Paul D{\"{u}}tting and
Evangelia Gergatsouli and
Rojin Rezvan and
Yifeng Teng and
Alexandros Tsigonias{-}Dimitriadis},
title = {Prophet Secretary Against the Online Optimal},
journal = {CoRR},
volume = {abs/2305.11144},
year = {2023}
}
@article{DBLP:journals/corr/abs-2305-15566,
author = {Jos{\'{e}} Correa and
Andr{\'{e}}s Cristi and
Paul D{\"{u}}tting and
Mohammad Hajiaghayi and
Jan Olkowski and
Kevin Schewior},
title = {Trading Prophets},
journal = {CoRR},
volume = {abs/2305.15566},
year = {2023}
}
@article{DBLP:journals/corr/abs-2305-19918,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Fully Dynamic Submodular Maximization over Matroids},
journal = {CoRR},
volume = {abs/2305.19918},
year = {2023}
}
@article{DBLP:journals/corr/abs-2307-02318,
author = {Tonghan Wang and
Paul D{\"{u}}tting and
Dmitry Ivanov and
Inbal Talgam{-}Cohen and
David C. Parkes},
title = {Deep Contract Design via Discontinuous Piecewise Affine Neural Networks},
journal = {CoRR},
volume = {abs/2307.02318},
year = {2023}
}
@article{DBLP:journals/corr/abs-2309-10766,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Yoav Gal Tzur},
title = {Combinatorial Contracts Beyond Gross Substitutes},
journal = {CoRR},
volume = {abs/2309.10766},
year = {2023}
}
@article{DBLP:journals/corr/abs-2310-10826,
author = {Paul Duetting and
Vahab Mirrokni and
Renato Paes Leme and
Haifeng Xu and
Song Zuo},
title = {Mechanism Design for Large Language Models},
journal = {CoRR},
volume = {abs/2310.10826},
year = {2023}
}
@article{DBLP:journals/geb/DuttingK22,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
title = {Best-response dynamics in combinatorial auctions with item bidding},
journal = {Games Econ. Behav.},
volume = {134},
pages = {428--448},
year = {2022}
}
@article{DBLP:journals/mor/CorreaDFS22,
author = {Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Felix A. Fischer and
Kevin Schewior},
title = {Prophet Inequalities for Independent and Identically Distributed Random
Variables from an Unknown Distribution},
journal = {Math. Oper. Res.},
volume = {47},
number = {2},
pages = {1287--1309},
year = {2022}
}
@inproceedings{DBLP:conf/icml/DuettingFLNZ22,
author = {Paul Duetting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Deletion Robust Submodular Maximization over Matroids},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {5671--5693},
publisher = {{PMLR}},
year = {2022}
}
@inproceedings{DBLP:conf/sigecom/BrustleCDV22,
author = {Johannes Brustle and
Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Victor Verdugo},
title = {The Competition Complexity of Dynamic Pricing},
booktitle = {{EC}},
pages = {303--320},
publisher = {{ACM}},
year = {2022}
}
@inproceedings{DBLP:conf/soda/CaramanisDFFLLP22,
author = {Constantine Caramanis and
Paul D{\"{u}}tting and
Matthew Faw and
Federico Fusco and
Philip Lazos and
Stefano Leonardi and
Orestis Papadigenopoulos and
Emmanouil Pountourakis and
Rebecca Reiffenh{\"{a}}user},
title = {Single-Sample Prophet Inequalities via Greedy-Ordered Selection},
booktitle = {{SODA}},
pages = {1298--1325},
publisher = {{SIAM}},
year = {2022}
}
@inproceedings{DBLP:conf/www/BergemannDLZ22,
author = {Dirk Bergemann and
Paul D{\"{u}}tting and
Renato Paes Leme and
Song Zuo},
title = {Calibrated Click-Through Auctions},
booktitle = {{WWW}},
pages = {47--57},
publisher = {{ACM}},
year = {2022}
}
@inproceedings{DBLP:conf/www/BrustleDS22,
author = {Johannes Brustle and
Paul D{\"{u}}tting and
Balasubramanian Sivan},
title = {Price Manipulability in First-Price Auctions},
booktitle = {{WWW}},
pages = {58--67},
publisher = {{ACM}},
year = {2022}
}
@article{DBLP:journals/corr/abs-2201-13128,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Deletion Robust Submodular Maximization over Matroids},
journal = {CoRR},
volume = {abs/2201.13128},
year = {2022}
}
@article{DBLP:journals/corr/abs-2203-12042,
author = {Johannes Brustle and
Paul D{\"{u}}tting and
Balasubramanian Sivan},
title = {Price Manipulability in First-Price Auctions},
journal = {CoRR},
volume = {abs/2203.12042},
year = {2022}
}
@article{DBLP:journals/corr/abs-2208-07582,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
title = {Deletion Robust Non-Monotone Submodular Maximization over Matroids},
journal = {CoRR},
volume = {abs/2208.07582},
year = {2022}
}
@article{DBLP:journals/corr/abs-2211-05434,
author = {Paul Duetting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Multi-Agent Contracts},
journal = {CoRR},
volume = {abs/2211.05434},
year = {2022}
}
@article{DBLP:journals/corr/abs-2211-06850,
author = {Tal Alon and
Paul D{\"{u}}tting and
Yingkai Li and
Inbal Talgam{-}Cohen},
title = {Bayesian Analysis of Linear Contracts},
journal = {CoRR},
volume = {abs/2211.06850},
year = {2022}
}
@article{DBLP:journals/cacm/DuttingFNPR21,
author = {Paul D{\"{u}}tting and
Zhe Feng and
Harikrishna Narasimhan and
David C. Parkes and
Sai Srivatsa Ravindranath},
title = {Optimal auctions through deep learning},
journal = {Commun. {ACM}},
volume = {64},
number = {8},
pages = {109--116},
year = {2021}
}
@article{DBLP:journals/mor/DuttingKT21,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
title = {Algorithms as Mechanisms: The Price of Anarchy of Relax and Round},
journal = {Math. Oper. Res.},
volume = {46},
number = {1},
pages = {317--335},
year = {2021}
}
@article{DBLP:journals/siamcomp/DuttingRT21,
author = {Paul D{\"{u}}tting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
title = {The Complexity of Contracts},
journal = {{SIAM} J. Comput.},
volume = {50},
number = {1},
pages = {211--254},
year = {2021}
}
@inproceedings{DBLP:conf/focs/DuttingEFK21,
author = {Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Combinatorial Contracts},
booktitle = {{FOCS}},
pages = {815--826},
publisher = {{IEEE}},
year = {2021}
}
@inproceedings{DBLP:conf/icml/CorreaCDN21,
author = {Jos{\'{e}} Correa and
Andr{\'{e}}s Cristi and
Paul Duetting and
Ashkan Norouzi{-}Fard},
title = {Fairness and Bias in Online Selection},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {2112--2121},
publisher = {{PMLR}},
year = {2021}
}
@inproceedings{DBLP:conf/innovations/CorreaDFSZ21,
author = {Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Felix A. Fischer and
Kevin Schewior and
Bruno Ziliotto},
title = {Unknown {I.I.D.} Prophets: Better Bounds, Streaming Algorithms, and
a New Impossibility (Extended Abstract)},
booktitle = {{ITCS}},
series = {LIPIcs},
volume = {185},
pages = {86:1--86:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021}
}
@inproceedings{DBLP:conf/sigecom/AlonDT21,
author = {Tal Alon and
Paul D{\"{u}}tting and
Inbal Talgam{-}Cohen},
title = {Contracts with Private Cost per Unit-of-Effort},
booktitle = {{EC}},
pages = {52--69},
publisher = {{ACM}},
year = {2021}
}
@inproceedings{DBLP:conf/sigecom/DuttingLLV21,
author = {Paul D{\"{u}}tting and
Silvio Lattanzi and
Renato Paes Leme and
Sergei Vassilvitskii},
title = {Secretaries with Advice},
booktitle = {{EC}},
pages = {409--429},
publisher = {{ACM}},
year = {2021}
}
@inproceedings{DBLP:conf/stoc/DuttingFLLR21,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Philip Lazos and
Stefano Leonardi and
Rebecca Reiffenh{\"{a}}user},
title = {Efficient two-sided markets with limited information},
booktitle = {{STOC}},
pages = {1452--1465},
publisher = {{ACM}},
year = {2021}
}
@article{DBLP:journals/corr/abs-2104-02050,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Philip Lazos and
Stefano Leonardi and
Rebecca Reiffenh{\"{a}}user},
title = {Prophet Inequalities for Matching with a Single Sample},
journal = {CoRR},
volume = {abs/2104.02050},
year = {2021}
}
@article{DBLP:journals/corr/abs-2105-09375,
author = {Dirk Bergemann and
Paul Duetting and
Renato Paes Leme and
Song Zuo},
title = {Calibrated Click-Through Auctions: An Information Design Approach},
journal = {CoRR},
volume = {abs/2105.09375},
year = {2021}
}
@article{DBLP:journals/corr/abs-2109-14260,
author = {Paul Duetting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Combinatorial Contracts},
journal = {CoRR},
volume = {abs/2109.14260},
year = {2021}
}
@article{DBLP:journals/corr/abs-2111-03174,
author = {Constantine Caramanis and
Paul D{\"{u}}tting and
Matthew Faw and
Federico Fusco and
Philip Lazos and
Stefano Leonardi and
Orestis Papadigenopoulos and
Emmanouil Pountourakis and
Rebecca Reiffenh{\"{a}}user},
title = {Single-Sample Prophet Inequalities via Greedy-Ordered Selection},
journal = {CoRR},
volume = {abs/2111.03174},
year = {2021}
}
@article{DBLP:journals/corr/abs-2111-09179,
author = {Tal Alon and
Paul D{\"{u}}tting and
Inbal Talgam{-}Cohen},
title = {Contracts with Private Cost per Unit-of-Effort},
journal = {CoRR},
volume = {abs/2111.09179},
year = {2021}
}
@article{DBLP:journals/siamcomp/DuttingFKL20,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Thomas Kesselheim and
Brendan Lucier},
title = {Prophet Inequalities Made Easy: Stochastic Optimization by Pricing
Nonstochastic Inputs},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {3},
pages = {540--582},
year = {2020}
}
@article{DBLP:journals/sigecom/DuttingKL20,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier},
title = {An O(log log m) prophet inequality for subadditive combinatorial auctions},
journal = {SIGecom Exch.},
volume = {18},
number = {2},
pages = {32--37},
year = {2020}
}
@inproceedings{DBLP:conf/focs/DuttingKL20,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier},
title = {An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions},
booktitle = {{FOCS}},
pages = {306--317},
publisher = {{IEEE}},
year = {2020}
}
@inproceedings{DBLP:conf/soda/DuttingRT20,
author = {Paul D{\"{u}}tting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
title = {The Complexity of Contracts},
booktitle = {{SODA}},
pages = {2688--2707},
publisher = {{SIAM}},
year = {2020}
}
@article{DBLP:journals/corr/abs-2002-12034,
author = {Paul Duetting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
title = {The Complexity of Contracts},
journal = {CoRR},
volume = {abs/2002.12034},
year = {2020}
}
@article{DBLP:journals/corr/abs-2003-07503,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Philip Lazos and
Stefano Leonardi and
Rebecca Reiffenh{\"{a}}user},
title = {Efficient Two-Sided Markets with Limited Information},
journal = {CoRR},
volume = {abs/2003.07503},
year = {2020}
}
@article{DBLP:journals/corr/abs-2004-09784,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier},
title = {An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions},
journal = {CoRR},
volume = {abs/2004.09784},
year = {2020}
}
@article{DBLP:journals/corr/abs-2007-06110,
author = {Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Felix A. Fischer and
Kevin Schewior and
Bruno Ziliotto},
title = {Streaming Algorithms for Online Selection Problems},
journal = {CoRR},
volume = {abs/2007.06110},
year = {2020}
}
@article{DBLP:journals/corr/abs-2011-06726,
author = {Paul D{\"{u}}tting and
Silvio Lattanzi and
Renato Paes Leme and
Sergei Vassilvitskii},
title = {Secretaries with Advice},
journal = {CoRR},
volume = {abs/2011.06726},
year = {2020}
}
@article{DBLP:journals/mor/DuttingFP19,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
title = {Expressiveness and Robustness of First-Price Position Auctions},
journal = {Math. Oper. Res.},
volume = {44},
number = {1},
pages = {196--211},
year = {2019}
}
@inproceedings{DBLP:conf/ec/CorreaDFS19,
author = {Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Felix A. Fischer and
Kevin Schewior},
title = {Prophet Inequalities for {I.I.D.} Random Variables from an Unknown
Distribution},
booktitle = {{EC}},
pages = {3--17},
publisher = {{ACM}},
year = {2019}
}
@inproceedings{DBLP:conf/ec/DuttingK19,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
title = {Posted Pricing and Prophet Inequalities with Inaccurate Priors},
booktitle = {{EC}},
pages = {111--129},
publisher = {{ACM}},
year = {2019}
}
@inproceedings{DBLP:conf/ec/DuttingRT19,
author = {Paul D{\"{u}}tting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
title = {Simple versus Optimal Contracts},
booktitle = {{EC}},
pages = {369--387},
publisher = {{ACM}},
year = {2019}
}
@inproceedings{DBLP:conf/icml/Duetting0NPR19,
author = {Paul Duetting and
Zhe Feng and
Harikrishna Narasimhan and
David C. Parkes and
Sai Srivatsa Ravindranath},
title = {Optimal Auctions through Deep Learning},
booktitle = {{ICML}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {1706--1715},
publisher = {{PMLR}},
year = {2019}
}
@article{DBLP:journals/teco/DuttingHS18,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Martin Starnberger},
title = {Valuation Compressions in VCG-Based Combinatorial Auctions},
journal = {{ACM} Trans. Economics and Comput.},
volume = {6},
number = {2},
pages = {5:1--5:18},
year = {2018}
}
@article{DBLP:journals/corr/abs-1808-03713,
author = {Paul D{\"{u}}tting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
title = {Simple versus Optimal Contracts},
journal = {CoRR},
volume = {abs/1808.03713},
year = {2018}
}
@article{DBLP:journals/corr/abs-1811-06114,
author = {Jos{\'{e}} R. Correa and
Paul D{\"{u}}tting and
Felix A. Fischer and
Kevin Schewior},
title = {Prophet Inequalities for Independent Random Variables from an Unknown
Distribution},
journal = {CoRR},
volume = {abs/1811.06114},
year = {2018}
}
@article{DBLP:journals/geb/DuttingTR17,
author = {Paul D{\"{u}}tting and
Inbal Talgam{-}Cohen and
Tim Roughgarden},
title = {Modularity and greed in double auctions},
journal = {Games Econ. Behav.},
volume = {105},
pages = {59--83},
year = {2017}
}
@article{DBLP:journals/mor/DuttingGR17,
author = {Paul D{\"{u}}tting and
Vasilis Gkatzelis and
Tim Roughgarden},
title = {The Performance of Deferred-Acceptance Auctions},
journal = {Math. Oper. Res.},
volume = {42},
number = {4},
pages = {897--914},
year = {2017}
}
@inproceedings{DBLP:conf/focs/DuettingFKL17,
author = {Paul Duetting and
Michal Feldman and
Thomas Kesselheim and
Brendan Lucier},
title = {Prophet Inequalities Made Easy: Stochastic Optimization by Pricing
Non-Stochastic Inputs},
booktitle = {{FOCS}},
pages = {540--551},
publisher = {{IEEE} Computer Society},
year = {2017}
}
@inproceedings{DBLP:conf/soda/DuttingK17,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
title = {Best-Response Dynamics in Combinatorial Auctions with Item Bidding},
booktitle = {{SODA}},
pages = {521--533},
publisher = {{SIAM}},
year = {2017}
}
@article{DBLP:journals/corr/DuttingFNP17,
author = {Paul D{\"{u}}tting and
Zhe Feng and
Harikrishna Narasimhan and
David C. Parkes},
title = {Optimal Auctions through Deep Learning},
journal = {CoRR},
volume = {abs/1706.03459},
year = {2017}
}
@article{DBLP:journals/dagstuhl-reports/GoldbergMD17,
author = {Paul W. Goldberg and
Yishay Mansour and
Paul D{\"{u}}tting},
title = {Game Theory Meets Computational Learning Theory (Dagstuhl Seminar
17251)},
journal = {Dagstuhl Reports},
volume = {7},
number = {6},
pages = {68--85},
year = {2017}
}
@inproceedings{DBLP:conf/sigecom/DuttingFP16,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
title = {Truthful Outcomes from Non-Truthful Position Auctions},
booktitle = {{EC}},
pages = {813},
publisher = {{ACM}},
year = {2016}
}
@article{DBLP:journals/corr/DuttingFP16,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
title = {Truthful Outcomes from Non-Truthful Position Auctions},
journal = {CoRR},
volume = {abs/1602.07593},
year = {2016}
}
@article{DBLP:journals/corr/DuttingK16,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
title = {Best-Response Dynamics in Combinatorial Auctions with Item Bidding},
journal = {CoRR},
volume = {abs/1607.04149},
year = {2016}
}
@article{DBLP:journals/corr/DuttingFK16,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
Max Klimm},
title = {Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing},
journal = {CoRR},
volume = {abs/1607.07105},
year = {2016}
}
@article{DBLP:journals/corr/DuttingFKL16,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Thomas Kesselheim and
Brendan Lucier},
title = {Posted Prices, Smoothness, and Combinatorial Prophet Inequalities},
journal = {CoRR},
volume = {abs/1612.03161},
year = {2016}
}
@article{DBLP:journals/sigecom/DuttingKT15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
title = {Algorithms as mechanisms: the price of anarchy of relax-and-round},
journal = {SIGecom Exch.},
volume = {14},
number = {2},
pages = {22--25},
year = {2015}
}
@article{DBLP:journals/teco/DuttingFJLLP15,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
Pichayut Jirapinyo and
John K. Lai and
Benjamin Lubin and
David C. Parkes},
title = {Payment Rules through Discriminant-Based Classifiers},
journal = {{ACM} Trans. Economics and Comput.},
volume = {3},
number = {1},
pages = {5:1--5:41},
year = {2015}
}
@article{DBLP:journals/teco/DuttingHW15,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {An Expressive Mechanism for Auctions on the Web},
journal = {{ACM} Trans. Economics and Comput.},
volume = {4},
number = {1},
pages = {1:1--1:34},
year = {2015}
}
@article{DBLP:journals/teco/DuttingHS15,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Martin Starnberger},
title = {Auctions for Heterogeneous Items and Budget Limits},
journal = {{ACM} Trans. Economics and Comput.},
volume = {4},
number = {1},
pages = {4:1--4:17},
year = {2015}
}
@inproceedings{DBLP:conf/esa/DuttingK15,
author = {Paul D{\"{u}}tting and
Robert Kleinberg},
title = {Polymatroid Prophet Inequalities},
booktitle = {{ESA}},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {437--449},
publisher = {Springer},
year = {2015}
}
@inproceedings{DBLP:conf/sigecom/DuttingKT15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
title = {Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round},
booktitle = {{EC}},
pages = {187--201},
publisher = {{ACM}},
year = {2015}
}
@inproceedings{DBLP:conf/sigecom/DuttingK15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
title = {Algorithms against Anarchy: Understanding Non-Truthful Mechanisms},
booktitle = {{EC}},
pages = {239--255},
publisher = {{ACM}},
year = {2015}
}
@article{DBLP:journals/corr/DuttingKT15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
title = {Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round},
journal = {CoRR},
volume = {abs/1511.09208},
year = {2015}
}
@inproceedings{DBLP:conf/sigecom/DuttingFP14,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
title = {Expressiveness and robustness of first-price position auctions},
booktitle = {{EC}},
pages = {57--74},
publisher = {{ACM}},
year = {2014}
}
@inproceedings{DBLP:conf/sigecom/DuttingGR14,
author = {Paul D{\"{u}}tting and
Vasilis Gkatzelis and
Tim Roughgarden},
title = {The performance of deferred-acceptance auctions},
booktitle = {{EC}},
pages = {187--204},
publisher = {{ACM}},
year = {2014}
}
@inproceedings{DBLP:conf/sigecom/DuttingRT14,
author = {Paul D{\"{u}}tting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
title = {Modularity and greed in double auctions},
booktitle = {{EC}},
pages = {241--258},
publisher = {{ACM}},
year = {2014}
}
@inproceedings{DBLP:conf/sigecom/DuttingKT14,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
title = {Mechanism with unique learnable equilibria},
booktitle = {{EC}},
pages = {877--894},
publisher = {{ACM}},
year = {2014}
}
@phdthesis{DBLP:phd/ch/Dutting13,
author = {Paul D{\"{u}}tting},
title = {Challenges in Algorithmic Mechanism Design},
school = {EPFL, Switzerland},
year = {2013}
}
@article{DBLP:journals/ipl/DuttingHW13,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {Sponsored search, market equilibria, and the Hungarian Method},
journal = {Inf. Process. Lett.},
volume = {113},
number = {3},
pages = {67--73},
year = {2013}
}
@article{DBLP:journals/tcs/DuttingHW13,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {Bidder optimal assignments for general utilities},
journal = {Theor. Comput. Sci.},
volume = {478},
pages = {22--32},
year = {2013}
}
@inproceedings{DBLP:conf/wine/DuttingHS13,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Martin Starnberger},
title = {Valuation Compressions in VCG-Based Combinatorial Auctions},
booktitle = {{WINE}},
series = {Lecture Notes in Computer Science},
volume = {8289},
pages = {146--159},
publisher = {Springer},
year = {2013}
}
@article{DBLP:journals/corr/DuttingFP13,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
title = {Expressiveness and Robustness of First-Price Position Auctions},
journal = {CoRR},
volume = {abs/1307.5216},
year = {2013}
}
@article{DBLP:journals/corr/DuettingK13,
author = {Paul Duetting and
Robert Kleinberg},
title = {Polymatroid Prophet Inequalities},
journal = {CoRR},
volume = {abs/1307.5299},
year = {2013}
}
@article{DBLP:journals/corr/DuettingHS13,
author = {Paul Duetting and
Monika Henzinger and
Martin Starnberger},
title = {Valuation Compressions in VCG-Based Combinatorial Auctions},
journal = {CoRR},
volume = {abs/1310.3153},
year = {2013}
}
@inproceedings{DBLP:conf/cikm/DuttingHW12,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {Maximizing revenue from strategic recommendations under decaying trust},
booktitle = {{CIKM}},
pages = {2283--2286},
publisher = {{ACM}},
year = {2012}
}
@inproceedings{DBLP:conf/sigecom/DuttingFJLLP12,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
Pichayut Jirapinyo and
John K. Lai and
Benjamin Lubin and
David C. Parkes},
title = {Payment rules through discriminant-based classifiers},
booktitle = {{EC}},
pages = {477--494},
publisher = {{ACM}},
year = {2012}
}
@inproceedings{DBLP:conf/wine/DuttingHS12,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Martin Starnberger},
title = {Auctions with Heterogeneous Items and Budget Limits},
booktitle = {{WINE}},
series = {Lecture Notes in Computer Science},
volume = {7695},
pages = {44--57},
publisher = {Springer},
year = {2012}
}
@article{DBLP:journals/corr/abs-1208-1184,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
Pichayut Jirapinyo and
John K. Lai and
Benjamin Lubin and
David C. Parkes},
title = {Payment Rules through Discriminant-Based Classifiers},
journal = {CoRR},
volume = {abs/1208.1184},
year = {2012}
}
@article{DBLP:journals/corr/abs-1209-6448,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Martin Starnberger},
title = {Auctions with Heterogeneous Items and Budget Limits},
journal = {CoRR},
volume = {abs/1209.6448},
year = {2012}
}
@article{DBLP:journals/ipl/DuttingHW11,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {Offline file assignments for online load balancing},
journal = {Inf. Process. Lett.},
volume = {111},
number = {4},
pages = {178--183},
year = {2011}
}
@inproceedings{DBLP:conf/sigecom/DuttingFP11,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
title = {Simplicity-expressiveness tradeoffs in mechanism design},
booktitle = {{EC}},
pages = {341--350},
publisher = {{ACM}},
year = {2011}
}
@inproceedings{DBLP:conf/www/DuttingHW11,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {An expressive mechanism for auctions on the web},
booktitle = {{WWW}},
pages = {127--136},
publisher = {{ACM}},
year = {2011}
}
@article{DBLP:journals/corr/abs-1102-3632,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
title = {Simplicity-Expressiveness Tradeoffs in Mechanism Design},
journal = {CoRR},
volume = {abs/1102.3632},
year = {2011}
}
@inproceedings{DBLP:conf/ciac/DuttingH10,
author = {Paul D{\"{u}}tting and
Monika Henzinger},
title = {Mechanisms for the Marriage and the Assignment Game},
booktitle = {{CIAC}},
series = {Lecture Notes in Computer Science},
volume = {6078},
pages = {6--12},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/stacs/DuttingHW10,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {Sponsored Search, Market Equilibria, and the Hungarian Method},
booktitle = {{STACS}},
series = {LIPIcs},
volume = {5},
pages = {287--298},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010}
}
@inproceedings{DBLP:conf/www/DuttingHW10,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {How much is your personal recommendation worth?},
booktitle = {{WWW}},
pages = {1085--1086},
publisher = {{ACM}},
year = {2010}
}
@inproceedings{DBLP:conf/wine/DuttingHW09,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {Bidder Optimal Assignments for General Utilities},
booktitle = {{WINE}},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {575--582},
publisher = {Springer},
year = {2009}
}
@article{DBLP:journals/corr/abs-0911-1619,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {On the Pricing of Recommendations and Recommending Strategically},
journal = {CoRR},
volume = {abs/0911.1619},
year = {2009}
}
@article{DBLP:journals/corr/abs-0912-1934,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
title = {Sponsored Search, Market Equilibria, and the Hungarian Method},
journal = {CoRR},
volume = {abs/0912.1934},
year = {2009}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-11-04 00:37 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: