DMCA
Submodular Function Maximization (2012)
by
Andreas Krause
,
Daniel Golovin
| Citations: | 18 - 5 self |
BibTeX
@MISC{Krause12submodularfunction,
author = {Andreas Krause and Daniel Golovin},
title = {Submodular Function Maximization},
year = {2012}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Submodularity is a property of set functions with deep theoretical consequences and far–reaching applications. At first glance it appears very similar to concavity, in other ways it resembles convexity. It appears in a wide variety of applications: in Computer Science it has recently been identified and utilized in domains such as viral marketing (Kempe et al., 2003), information gathering (Krause and Guestrin, 2007), image segmentation (Boykov and
