Abstract:Let $A \in \mathbb{R}^{n \times (n - d)}$ be a random matrix with independent uniformly anti-concentrated entries satisfying $\mathbb{E}\lvert A\rvert_{HS}^2 \leq Kn(n-d)$ and let $H$ be the subspace spanned by $H$. Let $X \in \mathbb{R}^n$ be a random vector with uniformly anti-concentrated entries. We show that when $1 \leq d \leq \lambda n/\log n$ the distance between between $X$ and $H$ satisfies the following following small ball probability estimate: \[ \Pr\left( \text{dis}(X,H) \leq t\sqrt{d} \right) \leq (Ct)^{d} + e^{-cn}, \] for some constants $\lambda,c,C > 0$. This extends the distance theorems of Rudelson and Vershynin, Livshyts, and Livshyts,Tikhomirov, and Vershynin by dropping any identical distribution assumptions about the entries of $X$ and $A$. Furthermore it can be applied to prove numerous results about random matrices in the inhomogenous setting. These include lower tail estimates on the smallest singular value of rectangular matrices and upper tail estimates on the smallest singular value of square matrices. To obtain a distance theorem for inhomogenous rectangular matrices we introduce a new tool for this new general ensemble of random matrices, Randomized Logarithmic LCD, a natural combination of the Randomized LCD, used in study of smallest singular values of inhomogenous square matrices, and of the Logarithmic LCD, used in the study of no-gaps delocalization of eigenvectors and the smallest singular values of Hermitian random matrices.

The average distance of the n-th neighbour in a uniform distribution of random points

The Invariance Principle for the Total Length of the Nearest-Neighbor Graph

Average Euclidean distance between two random points in rings

Distance from the Nucleus to a Uniformly Random Point in the 0-cell and the Typical Cell of the Poisson-Voronoi Tessellation

Large deviation principle at speed $n$ for the random metric in first-passage percolation

On averaged self-distances in finite dimensional Banach spaces

Generalized Derivatives of Distance Functions and the Existence of Nearest Points

A note on estimating the dimension from a random geometric graph

A distance theorem for inhomogenous random rectangular matrices

Large deviation principle at speed $n^d$ for the random metric in first-passage percolation

A law of large numbers concerning the distribution of critical points of random Fourier series

Closest Distance between Iterates of Typical Points

The Euclidean travelling salesman problem: Frequency distribution of neighbours for small-size systems

Maximum interpoint distance of high-dimensional random vectors

Approximating the distribution of the $L_q$-norm of a random point in a $d$-dimensional cube

Minimal distance between random orbits

The central limit theorem for sum-functions of m-tuples of spacings

More unit distances in arbitrary norms

Various issues around the L1-norm distance

Mean Value for Random Ideal Lattices

Large deviation function of a tracer position in single file diffusion