Provable Submodular Function Minimization via Fujishige Wolfe Algorithm

Provable Submodular Function Minimization via Fujishige Wolfe Algorithm

Hausdorff Center for Mathematics via YouTube Direct link

Submodular Functions

1 of 18

1 of 18

Submodular Functions

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Provable Submodular Function Minimization via Fujishige Wolfe Algorithm

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Submodular Functions
  2. 2 Submodular Function Minimization Find set A which minimizes f(A)
  3. 3 Theory vs Practice
  4. 4 Is it good in theory?
  5. 5 Base Polytope
  6. 6 Edmond's Theorems for Submod. f
  7. 7 Robust Fujishige's Theorem
  8. 8 Reduction to Convex Optimization
  9. 9 Geometrical preliminaries
  10. 10 Wolfe's algorithm in a nutshell
  11. 11 Checking Optimality
  12. 12 Wolfe's Algorithm: Details
  13. 13 If S is a corral: Major Cycle
  14. 14 Summarizing Wolfe's Algorithm
  15. 15 Two Major Cycles in a Row
  16. 16 Major-minor-Major
  17. 17 Wrapping up
  18. 18 Take home points

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.