Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A note on sparse least-squares regression   We compute a \emph{sparse} solution to the classical least-squares problem
$\min_x||A x -b||,$ where $A$ is an arbitrary matrix. We describe a novel
algorithm for this sparse least-squares problem. The algorithm operates as
follows: first, it selects columns from $A$, and then solves a least-squares
problem only with the selected columns. The column selection algorithm that we
use is known to perform well for the well studied column subset selection
problem. The contribution of this article is to show that it gives favorable
results for sparse least-squares as well. Specifically, we prove that the
solution vector obtained by our algorithm is close to the solution vector
obtained via what is known as the "SVD-truncated regularization approach".

25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int