Algorithmic Contract Theory
Algorithmic Contract Theory: A Survey
Paul Dütting, Michal Feldman, Inbal Talgam-Cohen
Foundations and Trends in Theoretical Computer Science, FnTTCS 2024, Vol. 16, No. 3-4, pp. 211-412, December 2024
[pdf | arXiv | BibTex]
HALG 2024 Survey Talk:
Algorithmic Contract Theory
Paul Dütting
Slides: slides
GAIMSS 2025 Summer School:
Algorithmic Contract Theory
Paul Dütting
Course description
Lecture 1: Simple vs Optimal Contracts (slides)
Lecture 2: Combinatorial Contracts (slides)
Lecture 3: Ambiguous Contracts (slides)
Lecture 4: The Sample Complexity of Contracts (slides)
STOC 2022 Tutorial:
Algorithmic Contract Theory
Paul Dütting, Inbal Talgam-Cohen
Workshop website
Part I: Contract Design under Uncertainty (slides)
Part II: Complexity and Approximation (slides)
Recordings: Part I and II
EC 2019 Tutorial:
Contract Theory: A New Frontier for AGT
Paul Dütting, Inbal Talgam-Cohen
Tutorial website
Part 1: Classic Theory (slides)
Part 2: Modern Approaches (slides)
Recordings: Part 1 and Part 2
Prophet Inequalities
ALGOML 2025 Summer School on Intersections of Algorithms and Machine Learning:
Secretaries and Prophets: A (Machine) Learning Perspective
Paul Dütting
Workshop website
Lecture 1: The Prophet Inequality Problem (slides)
Lecture 2: Data-Driven Prophet Inequalities (slides)
Lecture 3: Prophet with Samples: The I.I.D. Case (slides)
Lecture 4: Secretaries with Advice (slides)
(send me an email for the password)
ADFOCS 2024 Summer School:
Prophet Inequalities
Paul Dütting
Workshop website
Lecture 1: Introduction (Part 1)
Lecture 2: Online matching and contention resolution (Part 2)
Lecture 3: Online combinatorial auctions and balanced prices (Part 3)
Lecture 4: Data-driven prophet inequalites (Part 4)
Recordings Lecture 1+2 and Lecture 3+4
(send me an email for user name and password)
