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},
url = {https://doi.org/10.1145/3698397},
doi = {10.1145/3698397},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/DuttingFLNZ25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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 = {Proceedings of the Thirty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI} 2025, Montreal, Canada, August 16-22,
2025},
pages = {10885--10890},
publisher = {ijcai.org},
year = {2025},
url = {https://doi.org/10.24963/ijcai.2025/1210},
doi = {10.24963/IJCAI.2025/1210},
timestamp = {Wed, 24 Sep 2025 17:45:28 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/DuttingMLXZ25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BergemannBDLXZ25,
author = {Dirk Bergemann and
Marek Bojko and
Paul Duetting and
Renato Paes Leme and
Haifeng Xu and
Song Zuo},
editor = {Itai Ashlagi and
Aaron Roth},
title = {Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information},
booktitle = {Proceedings of the 26th {ACM} Conference on Economics and Computation,
{EC} 2025, Stanford University, Stanford, CA, USA, July 7-10, 2025},
pages = {507},
publisher = {{ACM}},
year = {2025},
url = {https://doi.org/10.1145/3736252.3742578},
doi = {10.1145/3736252.3742578},
timestamp = {Sat, 09 Aug 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BergemannBDLXZ25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingFPS25,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Tomasz Ponitka and
Ermis Soumalias},
editor = {Itai Ashlagi and
Aaron Roth},
title = {The Pseudo-Dimension of Contracts},
booktitle = {Proceedings of the 26th {ACM} Conference on Economics and Computation,
{EC} 2025, Stanford University, Stanford, CA, USA, July 7-10, 2025},
pages = {514--539},
publisher = {{ACM}},
year = {2025},
url = {https://doi.org/10.1145/3736252.3742585},
doi = {10.1145/3736252.3742585},
timestamp = {Sat, 09 Aug 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingFPS25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuttingEFK25,
author = {Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
editor = {Yossi Azar and
Debmalya Panigrahi},
title = {Multi-Agent Combinatorial Contracts},
booktitle = {Proceedings of the 2025 Annual {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2025, New Orleans, LA, USA, January 12-15, 2025},
pages = {1857--1891},
publisher = {{SIAM}},
year = {2025},
url = {https://doi.org/10.1137/1.9781611978322.58},
doi = {10.1137/1.9781611978322.58},
timestamp = {Tue, 28 Jan 2025 14:38:41 +0100},
biburl = {https://dblp.org/rec/conf/soda/DuttingEFK25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
editor = {Michal Kouck{\'{y}} and
Nikhil Bansal},
title = {The Cost of Consistency: Submodular Maximization with Constant Recourse},
booktitle = {Proceedings of the 57th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2025, Prague, Czechia, June 23-27, 2025},
pages = {1406--1417},
publisher = {{ACM}},
year = {2025},
url = {https://doi.org/10.1145/3717823.3718131},
doi = {10.1145/3717823.3718131},
timestamp = {Sun, 02 Nov 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DuttingFLNSZ25.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2501.14474},
doi = {10.48550/ARXIV.2501.14474},
eprinttype = {arXiv},
eprint = {2501.14474},
timestamp = {Wed, 26 Feb 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2501-14474.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2503.02592},
doi = {10.48550/ARXIV.2503.02592},
eprinttype = {arXiv},
eprint = {2503.02592},
timestamp = {Fri, 11 Apr 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2503-02592.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2509.22563},
doi = {10.48550/ARXIV.2509.22563},
eprinttype = {arXiv},
eprint = {2509.22563},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2509-22563.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2509.25565},
doi = {10.48550/ARXIV.2509.25565},
eprinttype = {arXiv},
eprint = {2509.25565},
timestamp = {Tue, 21 Oct 2025 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2509-25565.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1561/0400000113},
doi = {10.1561/0400000113},
timestamp = {Sun, 12 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/fttcs/DuttingFT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/3630749},
doi = {10.1145/3630749},
timestamp = {Sat, 16 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Dutting0NPR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1287/moor.2023.1384},
doi = {10.1287/MOOR.2023.1384},
timestamp = {Thu, 04 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/DuttingLLV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1287/moor.2023.1380},
doi = {10.1287/MOOR.2023.1380},
timestamp = {Thu, 04 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/DuttingFP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1287/moor.2022.0230},
doi = {10.1287/MOOR.2022.0230},
timestamp = {Fri, 20 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/BrustleCDV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1137/20m1382799},
doi = {10.1137/20M1382799},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/DuttingKL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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 = {65th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2024, Chicago, IL, USA, October 27-30, 2024},
pages = {1231--1250},
publisher = {{IEEE}},
year = {2024},
url = {https://doi.org/10.1109/FOCS61266.2024.00081},
doi = {10.1109/FOCS61266.2024.00081},
timestamp = {Tue, 08 Jul 2025 16:39:50 +0200},
biburl = {https://dblp.org/rec/conf/focs/DuttingKLR024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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 = {Forty-first International Conference on Machine Learning, {ICML} 2024,
Vienna, Austria, July 21-27, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=AlJkqMnyjL},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/DuettingFLNZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AggarwalBDF24,
author = {Gagan Aggarwal and
Ashwinkumar Badanidiyuru and
Paul Duetting and
Federico Fusco},
editor = {Dirk Bergemann and
Robert Kleinberg and
Daniela Sab{\'{a}}n},
title = {Selling Joint Ads: {A} Regret Minimization Perspective},
booktitle = {Proceedings of the 25th {ACM} Conference on Economics and Computation,
{EC} 2024, New Haven, CT, USA, July 8-11, 2024},
pages = {164--194},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3670865.3673520},
doi = {10.1145/3670865.3673520},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/AggarwalBDF24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
editor = {Dirk Bergemann and
Robert Kleinberg and
Daniela Sab{\'{a}}n},
title = {The Competition Complexity of Prophet Inequalities},
booktitle = {Proceedings of the 25th {ACM} Conference on Economics and Computation,
{EC} 2024, New Haven, CT, USA, July 8-11, 2024},
pages = {807--830},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3670865.3673467},
doi = {10.1145/3670865.3673467},
timestamp = {Sun, 22 Dec 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/Brustle0DEFV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuttingFT24,
author = {Paul D{\"{u}}tting and
Michal Feldman and
Yoav Gal Tzur},
editor = {David P. Woodruff},
title = {Combinatorial Contracts Beyond Gross Substitutes},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {92--108},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.5},
doi = {10.1137/1.9781611977912.5},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/DuttingFT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DuttingMLXZ24,
author = {Paul D{\"{u}}tting and
Vahab Mirrokni and
Renato Paes Leme and
Haifeng Xu and
Song Zuo},
editor = {Tat{-}Seng Chua and
Chong{-}Wah Ngo and
Ravi Kumar and
Hady W. Lauw and
Roy Ka{-}Wei Lee},
title = {Mechanism Design for Large Language Models},
booktitle = {Proceedings of the {ACM} on Web Conference 2024, {WWW} 2024, Singapore,
May 13-17, 2024},
pages = {144--155},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3589334.3645511},
doi = {10.1145/3589334.3645511},
timestamp = {Sun, 19 Jan 2025 13:10:07 +0100},
biburl = {https://dblp.org/rec/conf/www/DuttingMLXZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2402.11084},
doi = {10.48550/ARXIV.2402.11084},
eprinttype = {arXiv},
eprint = {2402.11084},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-11084.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2403.09794},
doi = {10.48550/ARXIV.2403.09794},
eprinttype = {arXiv},
eprint = {2403.09794},
timestamp = {Fri, 05 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-09794.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2405.08260},
doi = {10.48550/ARXIV.2405.08260},
eprinttype = {arXiv},
eprint = {2405.08260},
timestamp = {Sat, 15 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-08260.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2405.19977},
doi = {10.48550/ARXIV.2405.19977},
eprinttype = {arXiv},
eprint = {2405.19977},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-19977.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2407.10316},
doi = {10.48550/ARXIV.2407.10316},
eprinttype = {arXiv},
eprint = {2407.10316},
timestamp = {Thu, 15 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2407-10316.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2407.18074},
doi = {10.48550/ARXIV.2407.18074},
eprinttype = {arXiv},
eprint = {2407.18074},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2407-18074.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2409.07819},
doi = {10.48550/ARXIV.2409.07819},
eprinttype = {arXiv},
eprint = {2409.07819},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2409-07819.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2409.11091},
doi = {10.48550/ARXIV.2409.11091},
eprinttype = {arXiv},
eprint = {2409.11091},
timestamp = {Mon, 14 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2409-11091.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2412.02492},
doi = {10.48550/ARXIV.2412.02492},
eprinttype = {arXiv},
eprint = {2412.02492},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2412-02492.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2412.16132},
doi = {10.48550/ARXIV.2412.16132},
eprinttype = {arXiv},
eprint = {2412.16132},
timestamp = {Sun, 26 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2412-16132.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2412.16384},
doi = {10.48550/ARXIV.2412.16384},
eprinttype = {arXiv},
eprint = {2412.16384},
timestamp = {Thu, 23 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2412-16384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DuettingFLNZ23,
author = {Paul Duetting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Fully Dynamic Submodular Maximization over Matroids},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {8821--8835},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/duetting23a.html},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/DuettingFLNZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DuettingGSW23,
author = {Paul Duetting and
Guru Guruganesh and
Jon Schneider and
Joshua Ruizhi Wang},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Optimal No-Regret Learning for One-Sided Lipschitz Functions},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {8836--8850},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/duetting23b.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/DuettingGSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0003DITP23,
author = {Tonghan Wang and
Paul Duetting and
Dmitry Ivanov and
Inbal Talgam{-}Cohen and
David C. Parkes},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Deep Contract Design via Discontinuous Networks},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/cf7700139af1fa346d2f57f1f5c26c18-Abstract-Conference.html},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/0003DITP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AlonDLT23,
author = {Tal Alon and
Paul Duetting and
Yingkai Li and
Inbal Talgam{-}Cohen},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Bayesian Analysis of Linear Contracts},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {66},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597795},
doi = {10.1145/3580507.3597795},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AlonDLT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Trading Prophets},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {490--510},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597813},
doi = {10.1145/3580507.3597813},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/CorreaCDHOS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuettingFP23,
author = {Paul Duetting and
Michal Feldman and
Daniel Peretz},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Ambiguous Contracts},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {539},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597692},
doi = {10.1145/3580507.3597692},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DuettingFP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingGRTT23,
author = {Paul D{\"{u}}tting and
Evangelia Gergatsouli and
Rojin Rezvan and
Yifeng Teng and
Alexandros Tsigonias{-}Dimitriadis},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Prophet Secretary Against the Online Optimal},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {561--581},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597736},
doi = {10.1145/3580507.3597736},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingGRTT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DuttingEFK23,
author = {Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
editor = {Barna Saha and
Rocco A. Servedio},
title = {Multi-agent Contracts},
booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing,
{STOC} 2023, Orlando, FL, USA, June 20-23, 2023},
pages = {1311--1324},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3564246.3585193},
doi = {10.1145/3564246.3585193},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/DuttingEFK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2302.07621},
doi = {10.48550/ARXIV.2302.07621},
eprinttype = {arXiv},
eprint = {2302.07621},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-07621.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2305.11144},
doi = {10.48550/ARXIV.2305.11144},
eprinttype = {arXiv},
eprint = {2305.11144},
timestamp = {Thu, 25 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-11144.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2305.15566},
doi = {10.48550/ARXIV.2305.15566},
eprinttype = {arXiv},
eprint = {2305.15566},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-15566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2305.19918},
doi = {10.48550/ARXIV.2305.19918},
eprinttype = {arXiv},
eprint = {2305.19918},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-19918.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2307.02318},
doi = {10.48550/ARXIV.2307.02318},
eprinttype = {arXiv},
eprint = {2307.02318},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-02318.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2309.10766},
doi = {10.48550/ARXIV.2309.10766},
eprinttype = {arXiv},
eprint = {2309.10766},
timestamp = {Mon, 25 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-10766.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2310.10826},
doi = {10.48550/ARXIV.2310.10826},
eprinttype = {arXiv},
eprint = {2310.10826},
timestamp = {Thu, 26 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-10826.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1016/j.geb.2020.09.006},
doi = {10.1016/J.GEB.2020.09.006},
timestamp = {Tue, 28 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/DuttingK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1287/moor.2021.1167},
doi = {10.1287/MOOR.2021.1167},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/CorreaDFS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DuettingFLNZ22,
author = {Paul Duetting and
Federico Fusco and
Silvio Lattanzi and
Ashkan Norouzi{-}Fard and
Morteza Zadimoghaddam},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Deletion Robust Submodular Maximization over Matroids},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {5671--5693},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/duetting22a.html},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/DuettingFLNZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BrustleCDV22,
author = {Johannes Brustle and
Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Victor Verdugo},
editor = {David M. Pennock and
Ilya Segal and
Sven Seuken},
title = {The Competition Complexity of Dynamic Pricing},
booktitle = {{EC} '22: The 23rd {ACM} Conference on Economics and Computation,
Boulder, CO, USA, July 11 - 15, 2022},
pages = {303--320},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490486.3538366},
doi = {10.1145/3490486.3538366},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BrustleCDV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Single-Sample Prophet Inequalities via Greedy-Ordered Selection},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {1298--1325},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.54},
doi = {10.1137/1.9781611977073.54},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CaramanisDFFLLP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BergemannDLZ22,
author = {Dirk Bergemann and
Paul D{\"{u}}tting and
Renato Paes Leme and
Song Zuo},
editor = {Fr{\'{e}}d{\'{e}}rique Laforest and
Rapha{\"{e}}l Troncy and
Elena Simperl and
Deepak Agarwal and
Aristides Gionis and
Ivan Herman and
Lionel M{\'{e}}dini},
title = {Calibrated Click-Through Auctions},
booktitle = {{WWW} '22: The {ACM} Web Conference 2022, Virtual Event, Lyon, France,
April 25 - 29, 2022},
pages = {47--57},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3485447.3512050},
doi = {10.1145/3485447.3512050},
timestamp = {Sun, 19 Jan 2025 13:09:58 +0100},
biburl = {https://dblp.org/rec/conf/www/BergemannDLZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BrustleDS22,
author = {Johannes Brustle and
Paul D{\"{u}}tting and
Balasubramanian Sivan},
editor = {Fr{\'{e}}d{\'{e}}rique Laforest and
Rapha{\"{e}}l Troncy and
Elena Simperl and
Deepak Agarwal and
Aristides Gionis and
Ivan Herman and
Lionel M{\'{e}}dini},
title = {Price Manipulability in First-Price Auctions},
booktitle = {{WWW} '22: The {ACM} Web Conference 2022, Virtual Event, Lyon, France,
April 25 - 29, 2022},
pages = {58--67},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3485447.3512051},
doi = {10.1145/3485447.3512051},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/BrustleDS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2201.13128},
eprinttype = {arXiv},
eprint = {2201.13128},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-13128.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2203.12042},
doi = {10.48550/ARXIV.2203.12042},
eprinttype = {arXiv},
eprint = {2203.12042},
timestamp = {Tue, 29 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-12042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2208.07582},
doi = {10.48550/ARXIV.2208.07582},
eprinttype = {arXiv},
eprint = {2208.07582},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-07582.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2211.05434},
doi = {10.48550/ARXIV.2211.05434},
eprinttype = {arXiv},
eprint = {2211.05434},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-05434.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.48550/arXiv.2211.06850},
doi = {10.48550/ARXIV.2211.06850},
eprinttype = {arXiv},
eprint = {2211.06850},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-06850.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/3470442},
doi = {10.1145/3470442},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cacm/DuttingFNPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1287/moor.2020.1058},
doi = {10.1287/MOOR.2020.1058},
timestamp = {Tue, 23 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/DuttingKT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1137/20M132153X},
doi = {10.1137/20M132153X},
timestamp = {Fri, 05 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/DuttingRT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DuttingEFK21,
author = {Paul D{\"{u}}tting and
Tomer Ezra and
Michal Feldman and
Thomas Kesselheim},
title = {Combinatorial Contracts},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {815--826},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00084},
doi = {10.1109/FOCS52979.2021.00084},
timestamp = {Tue, 08 Jul 2025 16:39:17 +0200},
biburl = {https://dblp.org/rec/conf/focs/DuttingEFK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CorreaCDN21,
author = {Jos{\'{e}} Correa and
Andr{\'{e}}s Cristi and
Paul Duetting and
Ashkan Norouzi{-}Fard},
editor = {Marina Meila and
Tong Zhang},
title = {Fairness and Bias in Online Selection},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {2112--2121},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/correa21a.html},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/CorreaCDN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CorreaDFSZ21,
author = {Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Felix A. Fischer and
Kevin Schewior and
Bruno Ziliotto},
editor = {James R. Lee},
title = {Unknown {I.I.D.} Prophets: Better Bounds, Streaming Algorithms, and
a New Impossibility (Extended Abstract)},
booktitle = {12th Innovations in Theoretical Computer Science Conference, {ITCS}
2021, January 6-8, 2021, Virtual Conference},
series = {LIPIcs},
volume = {185},
pages = {86:1--86:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2021.86},
doi = {10.4230/LIPICS.ITCS.2021.86},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/CorreaDFSZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AlonDT21,
author = {Tal Alon and
Paul D{\"{u}}tting and
Inbal Talgam{-}Cohen},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Contracts with Private Cost per Unit-of-Effort},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {52--69},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467651},
doi = {10.1145/3465456.3467651},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/AlonDT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingLLV21,
author = {Paul D{\"{u}}tting and
Silvio Lattanzi and
Renato Paes Leme and
Sergei Vassilvitskii},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Secretaries with Advice},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {409--429},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467623},
doi = {10.1145/3465456.3467623},
timestamp = {Wed, 21 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingLLV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DuttingFLLR21,
author = {Paul D{\"{u}}tting and
Federico Fusco and
Philip Lazos and
Stefano Leonardi and
Rebecca Reiffenh{\"{a}}user},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Efficient two-sided markets with limited information},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1452--1465},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451076},
doi = {10.1145/3406325.3451076},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DuttingFLLR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2104.02050},
eprinttype = {arXiv},
eprint = {2104.02050},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-02050.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2105.09375},
eprinttype = {arXiv},
eprint = {2105.09375},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-09375.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2109.14260},
eprinttype = {arXiv},
eprint = {2109.14260},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-14260.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2111.03174},
eprinttype = {arXiv},
eprint = {2111.03174},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-03174.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2111.09179},
eprinttype = {arXiv},
eprint = {2111.09179},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-09179.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1137/20M1323850},
doi = {10.1137/20M1323850},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DuttingFKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/3440968.3440972},
doi = {10.1145/3440968.3440972},
timestamp = {Mon, 04 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigecom/DuttingKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DuttingKL20,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
Brendan Lucier},
editor = {Sandy Irani},
title = {An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {306--317},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00037},
doi = {10.1109/FOCS46700.2020.00037},
timestamp = {Tue, 08 Jul 2025 16:39:04 +0200},
biburl = {https://dblp.org/rec/conf/focs/DuttingKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuttingRT20,
author = {Paul D{\"{u}}tting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
editor = {Shuchi Chawla},
title = {The Complexity of Contracts},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2688--2707},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.164},
doi = {10.1137/1.9781611975994.164},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/DuttingRT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2002.12034},
eprinttype = {arXiv},
eprint = {2002.12034},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-12034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2003.07503},
eprinttype = {arXiv},
eprint = {2003.07503},
timestamp = {Wed, 29 Oct 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-07503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2004.09784},
eprinttype = {arXiv},
eprint = {2004.09784},
timestamp = {Tue, 28 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-09784.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2007.06110},
eprinttype = {arXiv},
eprint = {2007.06110},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-06110.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://arxiv.org/abs/2011.06726},
eprinttype = {arXiv},
eprint = {2011.06726},
timestamp = {Wed, 18 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-06726.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1287/moor.2017.0920},
doi = {10.1287/MOOR.2017.0920},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/DuttingFP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/CorreaDFS19,
author = {Jos{\'{e}} Correa and
Paul D{\"{u}}tting and
Felix A. Fischer and
Kevin Schewior},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Prophet Inequalities for {I.I.D.} Random Variables from an Unknown
Distribution},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {3--17},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329627},
doi = {10.1145/3328526.3329627},
timestamp = {Thu, 04 Apr 2024 16:56:10 +0200},
biburl = {https://dblp.org/rec/conf/ec/CorreaDFS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/DuttingK19,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Posted Pricing and Prophet Inequalities with Inaccurate Priors},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {111--129},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329576},
doi = {10.1145/3328526.3329576},
timestamp = {Wed, 26 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ec/DuttingK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/DuttingRT19,
author = {Paul D{\"{u}}tting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Simple versus Optimal Contracts},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {369--387},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329591},
doi = {10.1145/3328526.3329591},
timestamp = {Wed, 26 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ec/DuttingRT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Duetting0NPR19,
author = {Paul Duetting and
Zhe Feng and
Harikrishna Narasimhan and
David C. Parkes and
Sai Srivatsa Ravindranath},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Optimal Auctions through Deep Learning},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {1706--1715},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/duetting19a.html},
timestamp = {Tue, 11 Jun 2019 15:37:38 +0200},
biburl = {https://dblp.org/rec/conf/icml/Duetting0NPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/3232860},
doi = {10.1145/3232860},
timestamp = {Sun, 19 Jan 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/DuttingHS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1808.03713},
eprinttype = {arXiv},
eprint = {1808.03713},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-03713.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1811.06114},
eprinttype = {arXiv},
eprint = {1811.06114},
timestamp = {Sun, 25 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-06114.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1016/j.geb.2017.06.008},
doi = {10.1016/J.GEB.2017.06.008},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/DuttingTR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1287/moor.2016.0835},
doi = {10.1287/MOOR.2016.0835},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/DuttingGR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DuettingFKL17,
author = {Paul Duetting and
Michal Feldman and
Thomas Kesselheim and
Brendan Lucier},
editor = {Chris Umans},
title = {Prophet Inequalities Made Easy: Stochastic Optimization by Pricing
Non-Stochastic Inputs},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {540--551},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.56},
doi = {10.1109/FOCS.2017.56},
timestamp = {Tue, 08 Jul 2025 16:38:27 +0200},
biburl = {https://dblp.org/rec/conf/focs/DuettingFKL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DuttingK17,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
editor = {Philip N. Klein},
title = {Best-Response Dynamics in Combinatorial Auctions with Item Bidding},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {521--533},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.33},
doi = {10.1137/1.9781611974782.33},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/DuttingK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1706.03459},
eprinttype = {arXiv},
eprint = {1706.03459},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingFNP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.4230/DagRep.7.6.68},
doi = {10.4230/DAGREP.7.6.68},
timestamp = {Thu, 21 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/GoldbergMD17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingFP16,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {Truthful Outcomes from Non-Truthful Position Auctions},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {813},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940731},
doi = {10.1145/2940716.2940731},
timestamp = {Fri, 09 Jul 2021 11:46:27 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingFP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1602.07593},
eprinttype = {arXiv},
eprint = {1602.07593},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingFP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1607.04149},
eprinttype = {arXiv},
eprint = {1607.04149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1607.07105},
eprinttype = {arXiv},
eprint = {1607.07105},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingFK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1612.03161},
eprinttype = {arXiv},
eprint = {1612.03161},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingFKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/2904104.2904107},
doi = {10.1145/2904104.2904107},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/DuttingKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/2559049},
doi = {10.1145/2559049},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/DuttingFJLLP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/2716312},
doi = {10.1145/2716312},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/DuttingHW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1145/2818351},
doi = {10.1145/2818351},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/DuttingHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DuttingK15,
author = {Paul D{\"{u}}tting and
Robert Kleinberg},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Polymatroid Prophet Inequalities},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {437--449},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_37},
doi = {10.1007/978-3-662-48350-3\_37},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/DuttingK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingKT15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {187--201},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764486},
doi = {10.1145/2764468.2764486},
timestamp = {Fri, 02 Jun 2023 16:54:30 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingK15,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Algorithms against Anarchy: Understanding Non-Truthful Mechanisms},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {239--255},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764507},
doi = {10.1145/2764468.2764507},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1511.09208},
eprinttype = {arXiv},
eprint = {1511.09208},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingFP14,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Expressiveness and robustness of first-price position auctions},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {57--74},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602846},
doi = {10.1145/2600057.2602846},
timestamp = {Tue, 15 Oct 2019 12:02:28 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingFP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingGR14,
author = {Paul D{\"{u}}tting and
Vasilis Gkatzelis and
Tim Roughgarden},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {The performance of deferred-acceptance auctions},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {187--204},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602861},
doi = {10.1145/2600057.2602861},
timestamp = {Mon, 03 Mar 2025 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingGR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingRT14,
author = {Paul D{\"{u}}tting and
Tim Roughgarden and
Inbal Talgam{-}Cohen},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Modularity and greed in double auctions},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {241--258},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602854},
doi = {10.1145/2600057.2602854},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingRT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingKT14,
author = {Paul D{\"{u}}tting and
Thomas Kesselheim and
{\'{E}}va Tardos},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Mechanism with unique learnable equilibria},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {877--894},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602838},
doi = {10.1145/2600057.2602838},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingKT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ch/Dutting13,
author = {Paul D{\"{u}}tting},
title = {Challenges in Algorithmic Mechanism Design},
school = {EPFL, Switzerland},
year = {2013},
url = {https://doi.org/10.5075/epfl-thesis-5711},
doi = {10.5075/EPFL-THESIS-5711},
timestamp = {Fri, 29 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ch/Dutting13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1016/j.ipl.2012.11.006},
doi = {10.1016/J.IPL.2012.11.006},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/DuttingHW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1016/j.tcs.2013.01.030},
doi = {10.1016/J.TCS.2013.01.030},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DuttingHW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/DuttingHS13,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Martin Starnberger},
editor = {Yiling Chen and
Nicole Immorlica},
title = {Valuation Compressions in VCG-Based Combinatorial Auctions},
booktitle = {Web and Internet Economics - 9th International Conference, {WINE}
2013, Cambridge, MA, USA, December 11-14, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8289},
pages = {146--159},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45046-4\_13},
doi = {10.1007/978-3-642-45046-4\_13},
timestamp = {Thu, 12 Aug 2021 18:47:48 +0200},
biburl = {https://dblp.org/rec/conf/wine/DuttingHS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1307.5216},
eprinttype = {arXiv},
eprint = {1307.5216},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuttingFP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DuettingK13,
author = {Paul Duetting and
Robert Kleinberg},
title = {Polymatroid Prophet Inequalities},
journal = {CoRR},
volume = {abs/1307.5299},
year = {2013},
url = {http://arxiv.org/abs/1307.5299},
eprinttype = {arXiv},
eprint = {1307.5299},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuettingK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1310.3153},
eprinttype = {arXiv},
eprint = {1310.3153},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DuettingHS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/DuttingHW12,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
editor = {Xue{-}wen Chen and
Guy Lebanon and
Haixun Wang and
Mohammed J. Zaki},
title = {Maximizing revenue from strategic recommendations under decaying trust},
booktitle = {21st {ACM} International Conference on Information and Knowledge Management,
CIKM'12, Maui, HI, USA, October 29 - November 02, 2012},
pages = {2283--2286},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2396761.2398621},
doi = {10.1145/2396761.2398621},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cikm/DuttingHW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Payment rules through discriminant-based classifiers},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {477--494},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229048},
doi = {10.1145/2229012.2229048},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingFJLLP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/DuttingHS12,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Martin Starnberger},
editor = {Paul W. Goldberg},
title = {Auctions with Heterogeneous Items and Budget Limits},
booktitle = {Internet and Network Economics - 8th International Workshop, {WINE}
2012, Liverpool, UK, December 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7695},
pages = {44--57},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35311-6\_4},
doi = {10.1007/978-3-642-35311-6\_4},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/wine/DuttingHS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1208.1184},
eprinttype = {arXiv},
eprint = {1208.1184},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-1184.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1209.6448},
eprinttype = {arXiv},
eprint = {1209.6448},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-6448.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {https://doi.org/10.1016/j.ipl.2010.11.022},
doi = {10.1016/J.IPL.2010.11.022},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DuttingHW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DuttingFP11,
author = {Paul D{\"{u}}tting and
Felix A. Fischer and
David C. Parkes},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {Simplicity-expressiveness tradeoffs in mechanism design},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {341--350},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993632},
doi = {10.1145/1993574.1993632},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DuttingFP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DuttingHW11,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
editor = {Sadagopan Srinivasan and
Krithi Ramamritham and
Arun Kumar and
M. P. Ravindra and
Elisa Bertino and
Ravi Kumar},
title = {An expressive mechanism for auctions on the web},
booktitle = {Proceedings of the 20th International Conference on World Wide Web,
{WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
pages = {127--136},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1963405.1963427},
doi = {10.1145/1963405.1963427},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/DuttingHW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/1102.3632},
eprinttype = {arXiv},
eprint = {1102.3632},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-3632.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/DuttingH10,
author = {Paul D{\"{u}}tting and
Monika Henzinger},
editor = {Tiziana Calamoneri and
Josep D{\'{\i}}az},
title = {Mechanisms for the Marriage and the Assignment Game},
booktitle = {Algorithms and Complexity, 7th International Conference, {CIAC} 2010,
Rome, Italy, May 26-28, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6078},
pages = {6--12},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13073-1\_2},
doi = {10.1007/978-3-642-13073-1\_2},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/DuttingH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/DuttingHW10,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
editor = {Jean{-}Yves Marion and
Thomas Schwentick},
title = {Sponsored Search, Market Equilibria, and the Hungarian Method},
booktitle = {27th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2010, March 4-6, 2010, Nancy, France},
series = {LIPIcs},
volume = {5},
pages = {287--298},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010},
url = {https://doi.org/10.4230/LIPIcs.STACS.2010.2463},
doi = {10.4230/LIPICS.STACS.2010.2463},
timestamp = {Tue, 19 Aug 2025 16:16:35 +0200},
biburl = {https://dblp.org/rec/conf/stacs/DuttingHW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/DuttingHW10,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
editor = {Michael Rappa and
Paul Jones and
Juliana Freire and
Soumen Chakrabarti},
title = {How much is your personal recommendation worth?},
booktitle = {Proceedings of the 19th International Conference on World Wide Web,
{WWW} 2010, Raleigh, North Carolina, USA, April 26-30, 2010},
pages = {1085--1086},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1772690.1772816},
doi = {10.1145/1772690.1772816},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/DuttingHW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/DuttingHW09,
author = {Paul D{\"{u}}tting and
Monika Henzinger and
Ingmar Weber},
editor = {Stefano Leonardi},
title = {Bidder Optimal Assignments for General Utilities},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {575--582},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_58},
doi = {10.1007/978-3-642-10841-9\_58},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/DuttingHW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/0911.1619},
eprinttype = {arXiv},
eprint = {0911.1619},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0911-1619.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@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},
url = {http://arxiv.org/abs/0912.1934},
eprinttype = {arXiv},
eprint = {0912.1934},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-1934.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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: