Completed
Randomization
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Recent Results on Maximizing Submodular Functions
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Definition
- 3 Decreasing Marginals
- 4 Modular Functions
- 5 Optimization
- 6 Value Oracle Model
- 7 Unconstrained vs Unconstrained
- 8 Submodular functions
- 9 Directed case
- 10 History
- 11 Greedy
- 12 Algorithm
- 13 Main Observation
- 14 Analysis
- 15 Randomization
- 16 Relaxations
- 17 MultiLinear Extension
- 18 Constraints
- 19 Continuous Greedy
- 20 Modular Welfare Problem
- 21 Continuous Greedy Algorithm
