We study the empirical spectral distribution (ESD) of the random matrix $M_N=\frac1N\sum_{i=1}^N f(|\pi Y_i|^2)\,Y_iY_i^\top$, where $\pi$ is a rank $k$ orthogonal projector on $\R^p$, $Y_1,\dots,Y_N$ are i.i.d. standard Gaussian vectors, and $k\to \infty$, $p/N\to \gamma$. We here assume that $f(x)=g(x/k)$ for some function $g$ discontinuous at $x=1$. We show that the asymptotic ESD is characterized by a Marchenko--Pastur equation, independently of $k$. We also show that the result extends to sub Gaussian random vectors $Y_i$ and to the case where the projector is replaced with a more general weight $\phi(Y_i)$. Last, in the Gaussian case, we study the emergence of outliers due to the weighting.
For $\beta \in \mathbb{R}$, we define the partition function $$ Z_\beta(X) = \sum_{i=1}^N \exp(\beta X_i) $$ of a centered Gaussian random vector $X=(X_1, \ldots, X_N)$ with $\mathbb{E}[X_i^2]= 1$. For $q \in \mathbb{R}$, we prove a complete phase transition for the generalized $L_q$-means of $Z_\beta(X)$ at $q=1$. The...
We study the average-case matrix discrepancy problem: given independent normalized $d\times d$ Gaussian orthogonal ensemble matrices $A_1,\dots,A_N$ and a fixed margin $\kappa>0$, find signs $\sigma_1,\dots,\sigma_N\in\{-1,1\}$ such that the operator norm of $\sum_{i=1}^N \sigma_i A_i$ is at most $\kappa\sqrt{N}$. Focu...
We study the distribution of the zeros of $\det P_N(z)$ where $P_N(z)$ is a random monic polynomial matrix, i.e., $P_N(z)=z^dI-\sum_{j=0}^{d-1}A_{j,N}z^j$ for possibly coupled random matrices $A_{j,N}$, scaled to have entrywise variance $O(1/N)$. We provide general conditions under which this distribution almost-surely...
We study sample covariance matrices formed from vectors $q_i = \Sigma^{1/2}u_i \in \mathbb{R}^M$, $1 \leq i \leq N$, where $u_1, \ldots, u_N$ are independent, centered, isotropic random vectors whose coordinates may not be independent. We assume that the random vectors $q_i$ satisfy a concentration bound for their quad...
A max filter with Gaussian templates $a_1,\dots,a_D$ is a $G$-invariant map $\R^d\to\R^D$, where $G$ is a finite reflection group. As $D\to\infty$ its distortion converges a.s to the condition number of $M_G^{1/2}$, where $M_G$ is the second-moment matrix of a standard Gaussian vector moved into a fundamental chamber o...
Let $X,X_1,X_2,\ldots$ be i.i.d.\ random vectors in $\mathbb R^d$, where $d\ge1$ is fixed. Assume that $\mathbb{E} X=0$, $\mathbb{E} XX^\top=I_d$ and $\mathbb{E}\|X\|^3<\infty$. We prove a Cram\'er type moderate deviation theorem for a multivariate self-normalized radius statistic, that is, for every $a_n=o(n^{1/6})$,...
Bing-Yi Jing, Yi-Ming Liu, Shao-Chen Wang et al.· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.