Convex Analysis and Optimization with Submodular Functions: a Tutorial
Machine Learning
2010-11-17 v2 Optimization and Control
Machine Learning
Abstract
Set-functions appear in many areas of computer science and applied mathematics, such as machine learning, computer vision, operations research or electrical networks. Among these set-functions, submodular functions play an important role, similar to convex functions on vector spaces. In this tutorial, the theory of submodular functions is presented, in a self-contained way, with all results shown from first principles. A good knowledge of convex analysis is assumed.
Cite
@article{arxiv.1010.4207,
title = {Convex Analysis and Optimization with Submodular Functions: a Tutorial},
author = {Francis Bach},
journal= {arXiv preprint arXiv:1010.4207},
year = {2010}
}