Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Information Projection and Approximate Inference for Structured Sparse
  Variables   Approximate inference via information projection has been recently introduced
as a general-purpose approach for efficient probabilistic inference given
sparse variables. This manuscript goes beyond classical sparsity by proposing
efficient algorithms for approximate inference via information projection that
are applicable to any structure on the set of variables that admits enumeration
using a \emph{matroid}. We show that the resulting information projection can
be reduced to combinatorial submodular optimization subject to matroid
constraints. Further, leveraging recent advances in submodular optimization, we
provide an efficient greedy algorithm with strong optimization-theoretic
guarantees. The class of probabilistic models that can be expressed in this way
is quite broad and, as we show, includes group sparse regression, group sparse
principal components analysis and sparse canonical correlation analysis, among
others. Moreover, empirical results on simulated data and high dimensional
neuroimaging data highlight the superior performance of the information
projection approach as compared to established baselines for a range of
probabilistic models.

19
The categories of this paper are: eess
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex