Completed
New Definition: Truncated Set Cover Valuation
Class Central Classrooms beta
YouTube videos 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
