filmov
tv
Optimization in Machine Learning (Lecture 9):Submodular Maximization and Greedy
Показать описание
Lecture 9:
Submodular Maximization variants
- Monotone/Non-Monotone functions
- Under different constraints (e.g. cardinality, knapsack, matroid)
- Under different settings (e.g. streaming, distributed)
- Memoization
Submodular Maximization variants
- Monotone/Non-Monotone functions
- Under different constraints (e.g. cardinality, knapsack, matroid)
- Under different settings (e.g. streaming, distributed)
- Memoization