Continuous Submodular Function Maximization

Understand

Continuous submodular functions are a category of generally non-convex/non-concave functions with a wide spectrum of applications.

• The celebrated property of this class of functions - continuous submodularity - enables both exact minimization and approximate maximization in poly.
• time.
• Continuous submodularity is obtained by generalizing the notion of submodularity from discrete domains to continuous domains.