Learn EDR Internals: Research & Development From The Masters
Master Production-Ready Machine Learning, Step by Step
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore an advanced algorithm for subadditive combinatorial auctions in this 26-minute IEEE conference talk. Delve into the intricacies of the O(log log m) prophet inequality as presented by experts Paul Duetting, Thomas Kesselheim, and Brendan Lucier. Learn about combinatorial auctions, prior results, and the concept of balanced prices. Discover how to go beyond these prices and understand the key lemma equivalent. Gain insights into achieving O(log log m) complexity and grasp the implications of this research in the field of algorithmic game theory and auction design.
Syllabus
Intro
Combinatorial Auction
Prior Results
Beyond Balanced Prices
Equivalent to Key Lemma
Getting O(log log m)
Conclusion
Taught by
IEEE FOCS: Foundations of Computer Science