Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Randomized Algorithms for Monotone Submodular Function Maximization on
  the Integer Lattice   Optimization problems with set submodular objective functions have many
real-world applications. In discrete scenarios, where the same item can be
selected more than once, the domain is generalized from a 2-element set to a
bounded integer lattice. In this work, we consider the problem of maximizing a
monotone submodular function on the bounded integer lattice subject to a
cardinality constraint. In particular, we focus on maximizing DR-submodular
functions, i.e., functions defined on the integer lattice that exhibit the
diminishing returns property. Given any epsilon > 0, we present a randomized
algorithm with probabilistic guarantees of O(1 - 1/e - epsilon) approximation,
using a framework inspired by a Stochastic Greedy algorithm developed for set
submodular functions by Mirzasoleiman et al. We then show that, on synthetic
DR-submodular functions, applying our proposed algorithm on the integer lattice
is faster than the alternatives, including reducing a target problem to the set
domain and then applying the fastest known set submodular maximization
algorithm.

10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph