Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Concentration of the Frobenius norm of generalized matrix inverses   In many applications it is useful to replace the Moore-Penrose pseudoinverse
(MPP) by a different generalized inverse with more favorable properties. We may
want, for example, to have many zero entries, but without giving up too much of
the stability of the MPP. One way to quantify stability is by how much the
Frobenius norm of a generalized inverse exceeds that of the MPP. In this paper
we derive finite-size concentration bounds for the Frobenius norm of
$\ell^p$-minimal general inverses of iid Gaussian matrices, with $1 \leq p \leq
2$. For $p = 1$ we prove exponential concentration of the Frobenius norm of the
sparse pseudoinverse; for $p = 2$, we get a similar concentration bound for the
MPP. Our proof is based on the convex Gaussian min-max theorem, but unlike
previous applications which give asymptotic results, we derive finite-size
bounds.

28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an