Completed
Recap and Future Work
Class Central Classrooms beta
YouTube playlists curated by Class Central.
Classroom Contents
Settling the Communication Complexity of Combinatorial Auctions with Two Subadditive Buyers
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 What Are Combinatorial Auctions?
- 3 Our Problem: Statement
- 4 Our Problem: Motivation
- 5 Three Trivial Protocols
- 6 Barrier to Showing Hardness
- 7 New Definition: Truncated Set Cover Valuation
- 8 Constructing A and
- 9 Extension to Randomized Protocols
- 10 Modification of Equality: EXIST-FAR-SETS
- 11 Recap and Future Work
