Understanding 10 3 Submodular Functions Part Iii

Exploring 10 3 Submodular Functions Part Iii reveals several interesting facts. In this lecture we consider the problem of maximizing a monotone

Key Takeaways about 10 3 Submodular Functions Part Iii

  • Stefanie Jegelka, MIT https://simons.berkeley.edu/talks/andreas-krause-stefanie-jegelka-01-23-2017-1 Foundations of Machine ...
  • This is
  • This is Stefanie Jegelka's lecture on
  • That when we we can use the lavas extension to sort of show I mean we can we can minimize the
  • Submodular Functions

Detailed Analysis of 10 3 Submodular Functions Part Iii

In this lecture we give the basic greedy algorithm, and give the proof by Wolsey, Nemhauser and Fisher stating that if \mathcal{I} is ... This is the first lecture in the series on Submodular Functions

Recorded by Andrew Xia 2016.

Stay tuned for more updates related to 10 3 Submodular Functions Part Iii.

10 3 Submodular Functions Part Iii.pdf

Size: 15.78 MB · Format: PDF · Secure Download

Download PDF Read Online

Related Documents