|
 | Up a level |
Brustle, Johannes, Correa, José, Dütting, Paul and Verdugo, Victor (2022) The competition complexity of dynamic pricing. In: EC 2022: Proceedings of the 23rd ACM Conference on Economics and Computation. Proceedings of the ACM Conference on Economics and Computation. Association for Computing Machinery, 303 - 320. ISBN 9781450391504
Correa, José, Dütting, Paul, Fischer, Felix and Schewior, Kevin (2022) Prophet inequalities for independent and identically distributed random variables from an unknown distribution. Mathematics of Operations Research, 47 (2). 847 - 1705. ISSN 0364-765X
Brustle, Johannes, Dütting, Paul and Sivan, Balasubramanian (2022) Price manipulability in first-price auctions. In: WWW 2022 - Proceedings of the ACM Web Conference 2022. Proceedings of the ACM Web Conference. Association for Computing Machinery, New York, NY, 58 - 67. ISBN 9781450390965
Dütting, Paul, Roughgarden, Tim and Talgam-Cohen, Inbal (2021) The complexity of contracts. SIAM Journal on Computing, 50 (1). 211 - 254. ISSN 0097-5397
Dütting, Paul, Fusco, Federico, Lazos, Philip, Leonardi, Stefano and Reiffenhäuser, Rebecca (2021) Efficient two-sided markets with limited information. In: 53rd Annual ACM Symposium on Theory of Computing June 21–25, 2021 online, 2021-06-21 - 2021-06-25, Online. (In Press)
Dütting, Paul, Kesselheim, Thomas and Lucier, Brendan (2020) An O(log log m) prophet inequality for subadditive combinatorial auctions. In: Proceedings of the 61st Annual IEEE Symposium on Foundations of Computer Science. IEEE Computer Society, 306 - 317. ISBN 9781728196220
Dütting, Paul, Kesselheim, Thomas and Tardos, Eva (2020) Algorithms as mechanisms: the price of anarchy of relax and round. Mathematics of Operations Research, 46 (1). ISSN 0364-765X
Dütting, Paul and Kesselheim, Thomas (2020) Best-response dynamics in combinatorial auctions with item bidding. Games and Economic Behavior. ISSN 0899-8256
Dütting, Paul, Feldman, Michal, Kesselheim, Thomas and Lucier, Brendan (2020) Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. SIAM Journal on Computing, 49 (3). 540 - 582. ISSN 0097-5397
Dütting, Paul, Feng, Zhe, Narasimhan, Harikrishna, Parkes, David C. and Ravindranath, Sai R. (2020) Optimal auctions through deep learning. Communications of the ACM. ISSN 0001-0782
Dütting, Paul, Roughgarden, Tim and Talgam-Cohen, Inbal (2020) The complexity of contracts. In: Chawla, Shuchi, (ed.) Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2688 - 2707. ISBN 9781611975994
Correa, Jose, Dütting, Paul, Fischer, Felix, Schewior, Kevin and Ziliotto, Bruno (2020) Unknown I.I.D. prophets: better bounds, streaming algorithms, and a new impossibility. In: Proceedings of the 12th Innovations in Theoretical Computer Science Conference, ITCS'21, forthcoming. ACM Press. (In Press)
Dütting, Paul and Kesselheim, Thomas (2019) Posted pricing and prophet inequalities with inaccurate priors. In: 20th ACM conference on Economics and Computation, 2019-06-24 - 2019-06-28, Phoenix, United States, USA.
Dütting, Paul, Roughgarden, Tim and Talgam-Cohen, Inbal (2019) Simple versus optimal contracts. In: 20th ACM conference on Economics and Computation, 2019-06-24 - 2019-06-28, Phoenix, United States, USA.
Dütting, Paul, Feng, Zhe, Narasimham, Harikrishna, Parkes, David C. and Ravindranath, Sal S (2019) Optimal auctions through deep learning. In: Chaudhuri, Kamalika and Salakhutdinov, Ruslan, (eds.) Proceedings of the 36th International Conference on Machine Learning, ICML 2019. Proceedings of Machine Learning Research,97. International Machine Learning Society, USA, 1706 - 1715. ISBN 9781510886988
Correa, Jose, Dütting, Paul, Fischer, Felix and Schewior, Kevin (2019) Prophet inequalities for i.i.d. random variables from an Unknown distribution. In: 20th ACM conference on Economics and Computation, 2019-06-24 - 2019-06-28, Phoenix, United States, USA.
Dütting, Paul, Fischer, Felix and Parkes, David C. (2019) Expressiveness and robustness of first-price position auctions. Mathematics of Operations Research, 44 (1). pp. 196-211. ISSN 0364-765X
Dütting, Paul, Henzinger, Monika and Starnberger, Martin (2018) Valuation compressions in VCG-based combinatorial auctions. ACM Transactions on Economics and Computation, 6 (2). ISSN 2167-8375
Dütting, Paul, Feldman, Michal, Kesselheim, Thomas and Lucier, Brendan (2017) Prophet inequalities made easy: stochastic optimization by pricing non-stochastic input. In: Umans, Chris, (ed.) Proceedings of the 58th Annual IEEE Symposium on Foundations of Computer Science. IEEE Computer Society. ISBN 978-1-5386-3464-6
Dütting, Paul, Gkatzelis, Vasilis and Roughgarden, Tim (2017) The performance of deferred-acceptance auctions. Mathematics of Operations Research, 42 (4). pp. 897-914. ISSN 0364-765X
Dütting, Paul, Talgam-Cohen, Inbal and Roughgarden, Tim (2017) Modularity and greed in double auctions. Games and Economic Behavior, 105. pp. 59-83. ISSN 0899-8256
Dütting, Paul (2017) Paul Dütting – Designing auctions for re-allocating spectrum rights. Maths@LSE Blog (01 Apr 2017). Website.
Dütting, Paul and Kesselheim, Thomas (2017) Best-response dynamics in combinatorial auctions with item bidding. In: Klein, Philip N., (ed.) Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, pp. 521-533. ISBN 9781611974782
Dütting, Paul, Fischer, Felix and Parkes, David C. (2016) Truthful outcomes from non-truthful position auctions. In: Conitzer, Vincent, Bergemann, Dirk and Yiling, Chen, (eds.) Proceedings of the 17th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, p. 813. ISBN 9781450339360
Dütting, Paul, Henzinger, Monika and Starnberger, Martin (2015) Auctions for heterogeneous items and budget limits. ACM Transactions on Economics and Computation, 4 (1). pp. 1-17. ISSN 2167-8375
Dütting, Paul, Henzinger, Monika and Weber, Ingmar (2015) An expressive mechanism for auctions on the web. ACM Transactions on Economics and Computation, 4 (1). pp. 1-34. ISSN 2167-8375
Dütting, Paul and Kleinberg, Robert (2015) Polymatroid prophet inequalities. In: Proceedings of the 23rd Annual European Symposium on Algorithms. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, pp. 437-449. ISBN 978-3-662-48350-3
Dütting, Paul and Kesselheim, Thomas (2015) Algorithms against anarchy: understanding non-truthful mechanisms. In: Roughgarden, Tim, Feldman, Michal and Schwarz, Michael, (eds.) Proceedings of the 16th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, pp. 239-255. ISBN 9781450334105
Dütting, Paul, Kesselheim, Thomas and Tardos, Eva (2015) Algorithms as mechanisms. In: Roughgarden, Tim, Feldman, Michal and Schwarz, Michael, (eds.) Proceedings of the 16th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, pp. 187-201. ISBN 9781450334105
Dütting, Paul, Fischer, Felix, Jirapinyo, Pichayut, Lai, John K., Lubin, Benjamin and Parkes, David C. (2015) Payment rules through discriminant-based classifiers. ACM Transactions on Economics and Computation, 3 (1). pp. 1-41. ISSN 2167-8375
Dütting, Paul, Gkatzelis, Vasillis and Roughgarden, Tim (2015) Spectrum auctions: greed is good… if you do it well! In: LSE Research Festival 2015, 2015-05-21, London, United Kingdom, GBR.
Dütting, Paul, Fischer, Felix and Parkes, David C. (2014) Expressiveness and robustness of first-price position auctions. In: Babaioff, Moshe, Conitzer, Vincent and Easley, David, (eds.) Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, pp. 57-74. ISBN 9781450325653
Dütting, Paul, Kesselheim, Thomas and Tardos, Eva (2014) Mechanism with unique learnable equilibria. In: Babaioff, Moshe, Conitzer, Vincent and Easley, David, (eds.) Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, pp. 877-894. ISBN 9781450325653
Dütting, Paul, Talgam-Cohen, Inbal and Roughgarden, Tim (2014) Modularity and greed in double auctions. In: Babaioff, Moshe, Conitzer, Vincent and Easley, David, (eds.) EC '14: Proceedings of the Fifteenth ACM Conference on Economics and Computation. Association for Computing Machinery, New York, USA, pp. 241-258. ISBN 9781450325653
Dütting, Paul, Gkatzelis, Vasilis and Roughgarden, Tim (2014) The performance of deferred-acceptance auctions. In: Babaioff, Moshe, Conitze, Vincent and Easley, David, (eds.) Proceedings of the 15th ACM Conference on Economics and Computation. Association for Computing Machinery, New York, NY, pp. 187-204. ISBN 9781450325653
Dütting, Paul, Henzinger, Monika and Weber, Ingmar (2013) Sponsored search, market equilibria, and the Hungarian Method. Information Processing Letters, 113 (3). pp. 67-73. ISSN 0020-0190
Dütting, Paul, Henzinger, Monika and Weber, Ingmar (2013) Bidder optimal assignments for general utilities. Theoretical Computer Science, 478. pp. 22-32. ISSN 0304-3975
Dütting, Paul, Henzinger, Monika and Starnberger, Martin (2013) Valuation compressions in VCG-based combinatorial auctions. In: Chen, Yiling and Immorlica, Nicole, (eds.) Web and Internet Economics: 9th International Conference, WINE 2013, Cambridge, MA, USA, December 1-14, 2013, Proceedings. Lecture Notes in Computer Science (8289). Springer Berlin / Heidelberg, Berlin, DE, 146 - 159. ISBN 9783642450457
Dütting, Paul, Fischer, Felix, Jirapinyo, Pichayut, Lai, John K., Lubin, Benjamin and Parkes, David C. (2012) Payment rules through discriminant-based classifiers. In: Faltings, Boi, Leyton-Brown, Kevin and Ipeirotis, Panos, (eds.) Proceedings of the 13th ACM Conference on Electronic Commerce. Association for Computing Machinery, New York, NY, pp. 477-494. ISBN 9781450314152
Dütting, Paul, Henzinger, Monika and Starnberger, Martin (2012) Auctions with heterogeneous items and budget limits. In: Goldberg, Paul W., (ed.) Internet and Network Economics. Lecture Notes in Computer Science (7695). Springer Berlin / Heidelberg, pp. 44-57. ISBN 978-3-642-35310-9
Dütting, Paul, Fischer, Felix and Parkes, David C. (2011) Simplicity-expressiveness tradeoffs in mechanism design. In: Shoham, Yoav, Chen, Yan and Roughgarden, Tim, (eds.) Proceedings of the 13th ACM Conference on Electronic Commerce. Association for Computing Machinery, New York, NY, pp. 341-350. ISBN 9781450302616
Dütting, Paul, Henzinger, Monika and Weber, Ingmar (2011) An expressive mechanism for auctions on the web. In: Srinivasan, Sadagopan, Ramamritham, Krithi, Kumar, Arun, Ravindra, M.P, Bertino, Elisa and Kumarq, Ravi, (eds.) Proceedings of the 20th International Conference on World Wide Web. Association for Computing Machinery, New York, NY, pp. 127-136. ISBN 9781450306324
Dütting, Paul, Henzinger, Monika and Weber, Ingmar (2011) Offline file assignments for online load balancing. Information Processing Letters, 111 (4). pp. 178-183. ISSN 0020-0190
Dütting, Paul, Henzinger, Monika and Weber, Ingmar (2010) How much is your personal recommendation worth? In: Rappa, Michael, Jones, Paul, Freire, Juliana and Chakrabarti, Soumen, (eds.) PProceedings of the 19th International Conference on World Wide Web. Association for Computing Machinery, New York, NY, pp. 1085-1086. ISBN 978-1-60558-799-8
Dütting, Paul, Henzinger, Monika and Weber, Ingmar (2010) Sponsored search, market equilibria, and the Hungarian method. In: Marion, Jean-Yves and Schwentick, Thomas, (eds.) 27th International Symposium on Theoretical Aspects of Computer Science. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, pp. 287-298. ISBN 9783939897163
Dütting, Paul, Henzinger, Monika and Weber, Ingmar (2009) Bidder optimal assignments for general utilities. In: Leonardi, Stefano, (ed.) Proceedings of the 5th International Workshop on Internet and Network Economics. Lecture Notes in Computer Science (5929). Springer Berlin / Heidelberg, Berlin, Germany, pp. 575-582. ISBN 9783642108402
