Guaranteed Non-convex Optimization: Submodular Maximization over Continuous Domains

Andrew An Bian, Baharan Mirzasoleiman, Joachim M. Buhmann +1

Submodular continuous functions are a category of (generally) non-convex/non-concave functions with a wide spectrum of applications. We characterize these functions and demonstrate…