Introduction to 10 1 Submodular Functions Part I
Welcome to our comprehensive guide on 10 1 Submodular Functions Part I. This is the first lecture in the series on
10 1 Submodular Functions Part I Comprehensive Overview
Submodular Functions Many problems in machine learning that involve discrete structures or subset selection may be phrased in the language of ... Stefanie Jegelka, MIT https://simons.berkeley.edu/talks/andreas-krause-stefanie-jegelka-01-23-2017-
In this lecture we give the basic greedy algorithm, and give the proof by Wolsey, Nemhauser and Fisher stating that if \mathcal{I} is ...
Summary & Highlights for 10 1 Submodular Functions Part I
- Abstract:
- Intro ...
- Yuval Filmus Member, School of Mathematics October 7, 2014 Monotone
- Submodular Functions
- The next two lectures revisit the problem of maximizing a monotone
In summary, understanding 10 1 Submodular Functions Part I gives us a better perspective.