带次模函数的凸分析与优化：一个教程

Oct, 2010

Convex Analysis and Optimization with Submodular Functions: a Tutorial

Francis Bach

TL;DR介绍了子模函数的理论，包括在计算机科学和应用数学（如机器学习，计算机视觉，运筹学或电力网络）中发挥重要作用的集合函数，类似于向量空间上的凸函数。假定掌握了凸分析的基础知识。

Abstract

set-functions appear in many areas of computer science and applied mathematics, such as machine learning, computer vision, operations rese