Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithms for $\ell_p$ Low Rank Approximation   We consider the problem of approximating a given matrix by a low-rank matrix
so as to minimize the entrywise $\ell_p$-approximation error, for any $p \geq
1$; the case $p = 2$ is the classical SVD problem. We obtain the first provably
good approximation algorithms for this version of low-rank approximation that
work for every value of $p \geq 1$, including $p = \infty$. Our algorithms are
simple, easy to implement, work well in practice, and illustrate interesting
tradeoffs between the approximation quality, the running time, and the rank of
the approximating matrix.

4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas