72ec7709aa162696.tex
1: \begin{abstract}
2:  \noindent 
3:    \textit{Submodular continuous functions} are a category of
4:     (generally) non-convex/non-concave functions with a wide
5:    spectrum of applications. We characterize these functions and
6:    demonstrate that they can be maximized efficiently with
7:    approximation guarantees.
8:    Specifically, 
9:    i) We introduce  the \NEWDR\ property that gives a unified characterization of submodularity for all  set, integer-lattice and continuous functions; 
10:    ii) for maximizing monotone {DR-submodular} continuous functions under general  down-closed convex constraints, we propose a
11:    \algname{Frank-Wolfe} variant with $(1-1/e)$ approximation guarantee,
12:    and sub-linear convergence rate; 
13:    iii) for maximizing general \textit{non-monotone}
14:    submodular continuous functions subject to box constraints, we propose a
15:    \algname{DoubleGreedy} algorithm with
16:    $1/3$ approximation guarantee. 
17: %
18:    Submodular continuous functions naturally find
19:    applications in various real-world settings, including influence and revenue
20:    maximization with continuous assignments, sensor energy management,
21: multi-resolution data summarization, 
22:    facility location, 
23:     etc.  Experimental
24:    results show that the proposed algorithms efficiently generate
25:    superior solutions  compared to
26:    baseline algorithms.
27: \end{abstract}
28: