English
Related papers

Related papers: Matrix Concentration Inequalities and Free Probabi…

200 papers

We consider nonparametric testing in a non-asymptotic framework. Our statistical guarantees are exact in the sense that Type I and II errors are controlled for any finite sample size. Meanwhile, one proposed test is shown to achieve minimax…

Statistics Theory · Mathematics 2017-02-07 Yun Yang , Zuofeng Shang , Guang Cheng

Building on the free-probability stochastic control framework introduced in arXiv:2502.17329, we connect optimal control problems for $n \times n$ random matrix ensembles with their infinite-dimensional, free-probability analogues. Under…

Analysis of PDEs · Mathematics 2025-12-01 Wilfrid Gangbo , David Jekel , Kyeongsik Nam , Aaron Z. Palmer

Let $X$ be an $n\times n$ symmetric random matrix with independent but non-identically distributed entries. The deviation inequalities of the spectral norm of $X$ with Gaussian entries have been obtained by using the standard concentration…

Probability · Mathematics 2023-08-22 Guozheng Dai , Zhonggen Su , Hanchao Wang

Consider the product $X = X_{1}\cdots X_{m}$ of $m$ independent $n\times n$ iid random matrices. When $m$ is fixed and the dimension $n$ tends to infinity, we prove Gaussian limits for the centered linear spectral statistics of $X$ for…

Probability · Mathematics 2019-04-11 Natalie Coston , Sean O'Rourke

We derive new and improved non-asymptotic deviation inequalities for the sample average approximation (SAA) of an optimization problem. Our results give strong error probability bounds that are "sub-Gaussian"~even when the randomness of the…

Optimization and Control · Mathematics 2022-03-28 Roberto I. Oliveira , Philip Thompson

The paper investigates the asymptotic behavior of (non-normalized) traces of certain classes of matrices with non-commutative random variables as entries. We show that, unlike in the commutative framework, the asymptotic behavior of…

Operator Algebras · Mathematics 2013-04-02 Mihai Popa , yong Jiao

In this work, we study non-asymptotic bounds on correlation between two time realizations of stable linear systems with isotropic Gaussian noise. Consequently, via sampling from a sub-trajectory and using \emph{Talagrands'} inequality, we…

Machine Learning · Statistics 2023-04-05 Muhammad Abdullah Naeem

We study sample covariance matrices arising from rectangular random matrices with i.i.d. columns. It was previously known that the resolvent of these matrices admits a deterministic equivalent when the spectral parameter stays bounded away…

Probability · Mathematics 2022-11-24 Clément Chouard

Consider a $n \times n$ matrix from the Gaussian Unitary Ensemble (GUE). Given a finite collection of bounded disjoint real Borel sets $(\Delta_{i,n},\ 1\leq i\leq p)$, properly rescaled, and eventually included in any neighbourhood of the…

Probability · Mathematics 2008-11-07 P. Bianchi , M. Debbah , J. Najim

We prove that a sum of random matrices generated by a $\psi$-mixing Markov chain has similar spectral properties to a Gaussian matrix with the same mean and covariance structure. This nonasymptotic universality principle enables sharp…

Probability · Mathematics 2026-04-29 Alexander Van Werde , Jaron Sanders

The noncentral Wishart distribution has become more mainstream in statistics as the prevalence of applications involving sample covariances with underlying multivariate Gaussian populations as dramatically increased since the advent of…

Statistics Theory · Mathematics 2022-05-25 Frédéric Ouimet

We study products of functions evaluated at self-adjoint polynomials in deterministic matrices and independent Wigner matrices; we compute the deterministic approximations of such products and control the fluctuations. We focus on…

Probability · Mathematics 2024-03-18 Félix Parraud , Kevin Schnelli

We investigate joint spectral characteristics of a family of matrices $\mathcal F $, associated with products in the semigroup generated by $\mathcal F$. In the literature, extremal measures such as the well-known joint spectral radius and…

Dynamical Systems · Mathematics 2026-04-27 Francesco Paolo Maiale , Anastasiia Trofimova , Nicola Guglielmi

Nonlocal magic quantifies the irreducible nonstabilizerness of a bipartite quantum state after optimizing over local basis changes. We study nonlocal magic for pure fermionic Gaussian states, and derive a simple closed-form entanglement…

Quantum Physics · Physics 2026-05-01 Mario Collura , Benjamin Béri , Emanuele Tirrito

We analyse the asymptotic symmetries of Maxwell theory at spatial infinity through the Hamiltonian formalism. Precise, consistent boundary conditions are explicitly given and shown to be invariant under asymptotic angle-dependent…

High Energy Physics - Theory · Physics 2018-05-30 Marc Henneaux , Cédric Troessaert

We study the spectral norm of random lifts of matrices. Given an $n\times n$ symmetric matrix $A$, and a centered distribution $\pi$ on $k\times k\ (k\ge 2)$ symmetric matrices with spectral norm at most $1$, let the matrix random lift…

Probability · Mathematics 2021-06-03 Afonso S. Bandeira , Yunzi Ding

In this short note we address a gaussian property of normal vectors in random non-Hermitian matrices. The approach uses a simple geometric and comparison technique.

Probability · Mathematics 2016-04-19 Hoi H. Nguyen

We introduce real second-order freeness in second-order noncommutative probability spaces. We demonstrate that under this definition, three real models of random matrices, namely real Ginibre matrices, Gaussian orthogonal matrices, and real…

Operator Algebras · Mathematics 2015-03-25 C. Emily I. Redelmeier

In the present paper we consider the varying coefficient model which represents a useful tool for exploring dynamic patterns in many applications. Existing methods typically provide asymptotic evaluation of precision of estimation…

Statistics Theory · Mathematics 2013-02-07 Olga Klopp , Marianna Pensky

We consider the probability of having two intervals (gaps) without eigenvalues in the bulk scaling limit of the Gaussian Unitary Ensemble of random matrices. We describe uniform asymptotics for the transition between a single large gap and…

Functional Analysis · Mathematics 2020-03-19 Benjamin Fahs , Igor Krasovsky