Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computing Estimators of Dantzig Selector type via Column and Constraint
  Generation   We consider a class of linear-programming based estimators in reconstructing
a sparse signal from linear measurements. Specific formulations of the
reconstruction problem considered here include Dantzig selector, basis pursuit
(for the case in which the measurements contain no errors), and the fused
Dantzig selector (for the case in which the underlying signal is piecewise
constant). In spite of being estimators central to sparse signal processing and
machine learning, solving these linear programming problems for large scale
instances remains a challenging task, thereby limiting their usage in practice.
We show that classic constraint- and column-generation techniques from large
scale linear programming, when used in conjunction with a commercial
implementation of the simplex method, and initialized with the solution from a
closely-related Lasso formulation, yields solutions with high efficiency in
many settings.

9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
1
The categories of this paper are: cs