Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lower bounds for the smallest singular value of structured random
  matrices   We obtain lower tail estimates for the smallest singular value of random
matrices with independent but non-identically distributed entries.
Specifically, we consider $n\times n$ matrices with complex entries of the form
\[ M = A\circ X + B = (a_{ij}\xi_{ij} + b_{ij}) \] where $X=(\xi_{ij})$ has iid
centered entries of unit variance and $A$ and $B$ are fixed matrices. In our
main result we obtain polynomial bounds on the smallest singular value of $M$
for the case that $A$ has bounded (possibly zero) entries, and $B= Z\sqrt{n}$
where $Z$ is a diagonal matrix with entries bounded away from zero. As a
byproduct of our methods we can also handle general perturbations $B$ under
additional hypotheses on $A$, which translate to connectivity hypotheses on an
associated graph. In particular, we extend a result of Rudelson and Zeitouni
for Gaussian matrices to allow for general entry distributions satisfying some
moment hypotheses. Our proofs make use of tools which (to our knowledge) were
previously unexploited in random matrix theory, in particular Szemer\'edi's
Regularity Lemma, and a version of the Restricted Invertibility Theorem due to
Spielman and Srivastava.

20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex