Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Restricted isometry property of matrices with independent columns and
  neighborly polytopes by random sampling   This paper considers compressed sensing matrices and neighborliness of a
centrally symmetric convex polytope generated by vectors $\pm X_1,...,\pm
X_N\in\R^n$, ($N\ge n$). We introduce a class of random sampling matrices and
show that they satisfy a restricted isometry property (RIP) with overwhelming
probability. In particular, we prove that matrices with i.i.d. centered and
variance 1 entries that satisfy uniformly a sub-exponential tail inequality
possess this property RIP with overwhelming probability. We show that such
"sensing" matrices are valid for the exact reconstruction process of $m$-sparse
vectors via $\ell_1$ minimization with $m\le Cn/\log^2 (cN/n)$. The class of
sampling matrices we study includes the case of matrices with columns that are
independent isotropic vectors with log-concave densities. We deduce that if
$K\subset \R^n$ is a convex body and $X_1,..., X_N\in K$ are i.i.d. random
vectors uniformly distributed on $K$, then, with overwhelming probability, the
symmetric convex hull of these points is an $m$-centrally-neighborly polytope
with $m\sim n/\log^2 (cN/n)$.

10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex