Optimization in Machine Learning (Lecture 9):Submodular Maximization and Greedy

preview_player
Показать описание
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
Рекомендации по теме