Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Convex Analysis and Optimization with Submodular Functions: a Tutorial
(Submitted on 20 Oct 2010 (v1), last revised 14 Nov 2010 (this version, v2))
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.
Submission history
From: Francis Bach [view email][v1] Wed, 20 Oct 2010 14:02:21 GMT (47kb)
[v2] Sun, 14 Nov 2010 17:19:42 GMT (48kb)
Link back to: arXiv, form interface, contact.