Completed
Cardinality/Lattice-Submodular Idea: Devide the range into polynomially many regions.
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Maximizing Monotone Submodular Functions over the Integer Lattice
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Monotone Submodular Func Maximization
- 3 Limitation of Set Function
- 4 Definitions of Submodularity on 2
- 5 Monotone Submod Func Maximization on 2
- 6 Can We Reduce it to Set Function? YES, if is DR-submodular.
- 7 Our Results
- 8 Algorithms
- 9 Cardinality/DR-Submodular
- 10 Cardinality/Lattice-Submodular Idea: Devide the range into polynomially many regions.
- 11 Polymatroid/DR-Submodular
- 12 DR-Submodular Cover
- 13 Summary