MIT 6.854 Spring 2016 Lecture 13: Submodular Functions

preview_player
Показать описание
Recorded by Andrew Xia 2016
Рекомендации по теме
Комментарии
Автор

4:35 - 8:55 submodular functions definitions
9:05 - 16:50 examples of submodular functions
16:50 - 27:25 convex functions
27:30 - 35:40 relating submodular and convex functions, Lovasz extension
35:40 Lovasz theorem and proof
48:30 - 51:50 claim #1
51:50 - 1:04:30 claim #2
1:04:30 final thoughts about the proof

aleksagordic
Автор

Is it possible to add subtitle? It could be benefical for hearing impairment.

fatmaharman