Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Continuous Submodular Function Maximization   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. It intuitively
captures a repulsive effect amongst different dimensions of the defined
multivariate function.
  In this paper, we systematically study continuous submodularity and a class
of non-convex optimization problems: continuous submodular function
maximization. We start by a thorough characterization of the class of
continuous submodular functions, and show that continuous submodularity is
equivalent to a weak version of the diminishing returns (DR) property. Thus we
also derive a subclass of continuous submodular functions, termed continuous
DR-submodular functions, which enjoys the full DR property. Then we present
operations that preserve continuous (DR-)submodularity, thus yielding general
rules for composing new submodular functions. We establish intriguing
properties for the problem of constrained DR-submodular maximization, such as
the local-global relation. We identify several applications of continuous
submodular optimization, ranging from influence maximization, MAP inference for
DPPs to provable mean field inference. For these applications, continuous
submodularity formalizes valuable domain knowledge relevant for optimizing this
class of objectives. We present inapproximability results and provable
algorithms for two problem settings: constrained monotone DR-submodular
maximization and constrained non-monotone DR-submodular maximization. Finally,
we extensively evaluate the effectiveness of the proposed algorithms.

4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th