Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Submodular Maximization   Many large-scale machine learning problems--clustering, non-parametric
learning, kernel machines, etc.--require selecting a small yet representative
subset from a large dataset. Such problems can often be reduced to maximizing a
submodular set function subject to various constraints. Classical approaches to
submodular optimization require centralized access to the full dataset, which
is impractical for truly large-scale problems. In this paper, we consider the
problem of submodular function maximization in a distributed fashion. We
develop a simple, two-stage protocol GreeDi, that is easily implemented using
MapReduce style computations. We theoretically analyze our approach, and show
that under certain natural conditions, performance close to the centralized
approach can be achieved. We begin with monotone submodular maximization
subject to a cardinality constraint, and then extend this approach to obtain
approximation guarantees for (not necessarily monotone) submodular maximization
subject to more general constraints including matroid or knapsack constraints.
In our extensive experiments, we demonstrate the effectiveness of our approach
on several applications, including sparse Gaussian process inference and
exemplar based clustering on tens of millions of examples using Hadoop.

7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin