NobleBlocks
Public

Continuous Submodular Function Maximization

Published in arXiv (Cornell University) • Jun 24, 2020
NobleIDNI5P95W60R03S24
Authors:
Kalen Patton
,
Joachim M. Buhmann
,
Sahil Singla

Abstract

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 su...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!