Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Invertibility of random submatrices via tail decoupling and a Matrix
  Chernoff Inequality   Let $X$ be a $n\times p$ matrix with coherence $\mu(X)=\max_{j\neq j'}
|X_j^tX_{j'}|$. We present a simplified and improved study of the
quasi-isometry property for most submatrices of $X$ obtained by uniform column
sampling. Our results depend on $\mu(X)$, $\|X\|$ and the dimensions with
explicit constants, which improve the previously known values by a large
factor. The analysis relies on a tail decoupling argument, of independent
interest, and a recent version of the Non-Commutative Chernoff inequality
(NCCI).

29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom