English
Related papers

Related papers: Sanov-type large deviations in Schatten classes

200 papers

We investigate concentration properties of spectral measures of Hermitian random matrices with partially dependent entries. More precisely, let $X_n$ be a Hermitian random matrix of size $n\times n$ that can be split into independent blocks…

Probability · Mathematics 2020-07-31 Bartłomiej Polaczyk

Given an $n \times d$ matrix $A$, its Schatten-$p$ norm, $p \geq 1$, is defined as $\|A\|_p = \left (\sum_{i=1}^{\textrm{rank}(A)}\sigma_i(A)^p \right )^{1/p}$, where $\sigma_i(A)$ is the $i$-th largest singular value of $A$. These norms…

Data Structures and Algorithms · Computer Science 2017-02-21 Yi Li , David P. Woodruff

We study the spectral properties of a class of random matrices of the form $S_n^{-} = n^{-1}(X_1 X_2^* - X_2 X_1^*)$ where $X_k = \Sigma^{1/2}Z_k$, for $k=1,2$, $Z_k$'s are independent $p\times n$ complex-valued random matrices, and…

Statistics Theory · Mathematics 2024-11-27 Javed Hazarika , Debashis Paul

Let $(a_k)_{k\in\mathbb N}$ be a sequence of integers satisfying the Hadamard gap condition $a_{k+1}/a_k>q>1$ for all $k\in\mathbb N$, and let $$ S_n(\omega) = \sum_{k=1}^n\cos(2\pi a_k \omega),\qquad n\in\mathbb N,\;\omega\in [0,1]. $$ The…

Probability · Mathematics 2020-12-11 Christoph Aistleitner , Nina Gantert , Zakhar Kabluchko , Joscha Prochno , Kavita Ramanan

In this paper we consider the (weighted) spectral measure $\mu_n$ of a $n\times n$ random matrix, distributed according to a classical Gaussian, Laguerre or Jacobi ensemble, and show a moderate deviation principle for the standardised…

Probability · Mathematics 2013-08-27 Jan Nagel

Random sampling of large Markov matrices with a tunable spectral gap, a nonuniform stationary distribution, and a nondegenerate limiting empirical spectral distribution (ESD) is useful. Fix $c>0$ and $p>0$. Let $A_n$ be the adjacency matrix…

Probability · Mathematics 2015-09-09 Zhiyi Chi

We develop a theoretical approach to compute the conditioned spectral density of $N \times N$ non-invariant random matrices in the limit $N \rightarrow \infty$. This large deviation observable, defined as the eigenvalue distribution…

Disordered Systems and Neural Networks · Physics 2018-08-15 Isaac Pérez Castillo , Fernando L. Metz

We consider the empirical eigenvalue distribution of an $m\times m$ principal submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. For $n$ and $m$ large with $\frac{m}{n}=\alpha$, the empirical spectral…

Probability · Mathematics 2019-05-08 Elizabeth Meckes , Kathryn Stewart

We present large deviations principles for the moments of the empirical spectral measure of Wigner matrices and empirical measure of $\beta$-ensembles in three cases : the case of Wigner matrices without Gaussian tails, that is Wigner…

Probability · Mathematics 2016-05-13 Fanny Augeri

Let $\a$ be a real-valued random variable of mean zero and variance 1. Let $M_n(\a)$ denote the $n \times n$ random matrix whose entries are iid copies of $\a$ and $\sigma_n(M_n(\a))$ denote the least singular value of $M_n(\a)$.…

Probability · Mathematics 2009-03-04 Terence Tao , Van Vu

Let $X_N$ be an $N\ts N$ random symmetric matrix with independent equidistributed entries. If the law $P$ of the entries has a finite second moment, it was shown by Wigner \cite{wigner} that the empirical distribution of the eigenvalues of…

Probability · Mathematics 2007-07-17 Gerard Ben Arous , Alice Guionnet

Given an $n$-dimensional random vector $X^{(n)}$ , for $k < n$, consider its $k$-dimensional projection $\mathbf{a}_{n,k}X^{(n)}$, where $\mathbf{a}_{n,k}$ is an $n \times k$-dimensional matrix belonging to the Stiefel manifold…

Probability · Mathematics 2021-05-12 Steven Soojin Kim , Kavita Ramanan

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular…

Data Structures and Algorithms · Computer Science 2019-01-04 Cameron Musco , Praneeth Netrapalli , Aaron Sidford , Shashanka Ubaru , David P. Woodruff

The unit ball $B_p^n(\mathbb{R})$ of the finite-dimensional Schatten trace class $\mathcal S_p^n$ consists of all real $n\times n$ matrices $A$ whose singular values $s_1(A),\ldots,s_n(A)$ satisfy $s_1^p(A)+\ldots+s_n^p(A)\leq 1$, where…

Functional Analysis · Mathematics 2018-04-11 Zakhar Kabluchko , Joscha Prochno , Christoph Thaele

We consider the set M_n of all n-truncated power moment sequences of probability measures on [0,1]. We endow this set with the uniform probability. Picking randomly a point in M_n, we show that the upper canonical measure associated with…

Probability · Mathematics 2007-05-23 Fabrice Gamboa , Li-Vang Lozada-Chang

We consider the empirical eigenvalue distribution of an $m\times m$ principle submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. Earlier work of Petz and R\'effy identified the limiting spectral measure…

Probability · Mathematics 2019-04-12 Elizabeth Meckes , Kathryn Stewart

This text is devoted to the asymptotic study of some spectral properties of the Gram matrix $W^{\sf T} W$ built upon a collection $w_1, \ldots, w_n\in \mathbb{R}^p$ of random vectors (the columns of $W$), as both the number $n$ of…

Probability · Mathematics 2016-03-17 Florent Benaych-Georges , Romain Couillet

In this article, we develop a framework to study the large deviation principle for matrix models and their quantized versions, by tilting the measures using the limits of spherical integrals obtained in [46,47]. As examples, we obtain 1. a…

Probability · Mathematics 2023-04-25 Serban Belinschi , Alice Guionnet , Jiaoyang Huang

We study high-dimensional sample covariance matrices based on independent random vectors with missing coordinates. The presence of missing observations is common in modern applications such as climate studies or gene expression…

Probability · Mathematics 2016-03-01 Kamil Jurczak , Angelika Rohde

In \cite{FTD1}, we proved the almost sure convergence of eigenvalues of the SYK model, which can be viewed as a type of \emph{law of large numbers} in probability theory; in \cite{FTD2}, we proved that the linear statistic of eigenvalues…

Mathematical Physics · Physics 2018-06-17 Renjie Feng , Gang Tian , Dongyi Wei