Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On higher order isotropy conditions and lower bounds for sparse
  quadratic forms   This study aims at contributing to lower bounds for empirical compatibility
constants or empirical restricted eigenvalues. This is of importance in
compressed sensing and theory for $\ell_1$-regularized estimators. Let $X$ be
an $n \times p$ data matrix with rows being independent copies of a
$p$-dimensional random variable. Let $\hat \Sigma := X^T X / n$ be the inner
product matrix. We show that the quadratic forms $u^T \hat \Sigma u$ are lower
bounded by a value converging to one, uniformly over the set of vectors $u$
with $u^T \Sigma_0 u $ equal to one and $\ell_1$-norm at most $M$. Here
$\Sigma_0 := {\bf E} \hat \Sigma$ is the theoretical inner product matrix which
we assume to exist. The constant $M$ is required to be of small order $\sqrt {n
/ \log p}$. We assume moreover $m$-th order isotropy for some $m >2$ and
sub-exponential tails or moments up to order $\log p$ for the entries in $X$.
As a consequence we obtain convergence of the empirical compatibility constant
to its theoretical counterpart, and similarly for the empirical restricted
eigenvalue. If the data matrix $X$ is first normalized so that its columns all
have equal length we obtain lower bounds assuming only isotropy and no further
moment conditions on its entries. The isotropy condition is shown to hold for
certain martingale situations.

10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
1
The categories of this paper are: cs
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics