Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Discrete Optimization Methods for Group Model Selection in Compressed
  Sensing   In this article we study the problem of signal recovery for group models.
More precisely for a given set of groups, each containing a small subset of
indices, and for given linear sketches of the true signal vector which is known
to be group-sparse in the sense that its support is contained in the union of a
small number of these groups, we study algorithms which successfully recover
the true signal just by the knowledge of its linear sketches. We derive model
projection complexity results and algorithms for more general group models than
the state-of-the-art. We consider two versions of the classical Iterative Hard
Thresholding algorithm (IHT). The classical version iteratively calculates the
exact projection of a vector onto the group model, while the approximate
version (AM-IHT) uses a head- and a tail-approximation iteratively. We apply
both variants to group models and analyse the two cases where the sensing
matrix is a Gaussian matrix and a model expander matrix.
  To solve the exact projection problem on the group model, which is known to
be equivalent to the maximum weight coverage problem, we use discrete
optimization methods based on dynamic programming and Benders' Decomposition.
The head- and tail-approximations are derived by a classical greedy-method and
LP-rounding, respectively.

7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin