English
Related papers

Related papers: Random regularization of Brown spectral measure

200 papers

The properties of eigenvalues of large dimensional random matrices have received considerable attention. One important achievement is the existence and identification of the limiting spectral distribution of the empirical spectral…

Combinatorics · Mathematics 2009-06-12 Wenxue Du , Xueliang Li , Yiyang Li

For an $n \times n$ independent-entry random matrix $X_n$ with eigenvalues $\lambda_1, \ldots, \lambda_n$, the seminal work of Rider and Silverstein asserts that the fluctuations of the linear eigenvalue statistics $\sum_{i=1}^n…

Probability · Mathematics 2020-06-30 Sean O'Rourke , Noah Williams

We present several refinements on the fluctuations of sequences of random vectors (with values in the Euclidean space $\mathbb{R}^d$) which converge after normalization to a multidimensional Gaussian distribution. More precisely we refine…

Probability · Mathematics 2022-03-04 Pierre-Loïc Méliot , Ashkan Nikeghbali

This work is concerned with finite range bounds on the variance of individual eigenvalues of random covariance matrices, both in the bulk and at the edge of the spectrum. In a preceding paper, the author established analogous results for…

Probability · Mathematics 2013-09-25 Sandrine Dallaporta

We define a graph to be $S$-regular if it contains an equitable partition given by a matrix $S$. These graphs are generalizations of both regular and bipartite, biregular graphs. An $S$-regular matrix is defined then as a matrix on an…

Combinatorics · Mathematics 2023-11-15 Matthew B. Crawford , David J. Marchette , William Maxwell , Samuel S. Mendelson

In this paper, a regression algorithm based on Green's function theory is proposed and implemented. We first survey Green's function for the Dirichlet boundary value problem of 2nd order linear ordinary differential equation, which is a…

Machine Learning · Statistics 2020-04-15 Tomoko Nagai

This note demonstrates that it is possible to bound the expectation of an arbitrary norm of a random matrix drawn from the Stiefel manifold in terms of the expected norm of a standard Gaussian matrix with the same dimensions. A related…

Probability · Mathematics 2014-04-29 Joel A. Tropp

We study the decrease of fluctuations of diagonal matrix elements of observables and of Husimi densities of quantum mechanical wave functions around their mean value upon approaching the semi-classical regime ($\hbar \rightarrow 0$). The…

chao-dyn · Physics 2016-08-31 Ph. Jacquod , J. -P. Amiet

We prove that the bulk eigenvectors of sparse random matrices, i.e. the adjacency matrices of Erd\H{o}s-R\'enyi graphs or random regular graphs, are asymptotically jointly normal, provided the averaged degree increases with the size of the…

Probability · Mathematics 2017-06-30 Paul Bourgade , Jiaoyang Huang , Horng-Tzer Yau

For symmetric random matrices with correlated entries, which are functions of independent random variables, we show that the asymptotic behavior of the empirical eigenvalue distribution can be obtained by analyzing a Gaussian matrix with…

Probability · Mathematics 2014-11-11 Florence Merlevede , Magda Peligrad , Marwa Banna

We study the generalization properties of stochastic gradient methods for learning with convex loss functions and linearly parameterized functions. We show that, in the absence of penalizations or constraints, the stability and…

Machine Learning · Computer Science 2016-05-27 Junhong Lin , Raffaello Camoriano , Lorenzo Rosasco

The general regularisation scheme, a versatile approach for nonparametric estimation, has been successfully applied to regression, density ratio, and score estimation. In this paper, we introduce a unified framework encompassing these…

Statistics Theory · Mathematics 2026-05-12 Gilles Germain

Kolo\u{g}lu, Kopp and Miller compute the limiting spectral distribution of a certain class of real random matrix ensembles, known as $k$-block circulant ensembles, and discover that it is exactly equal to the eigenvalue distribution of an…

Probability · Mathematics 2018-04-18 Roger Van Peski

We present a self-contained proof of a uniform bound on multi-point correlations of trigonometric functions of a class of Gaussian random fields. It corresponds to a special case of the general situation considered in [Hairer-Xu], but with…

Probability · Mathematics 2018-10-10 Weijun Xu

The definition of generalized random processes in Gel'fand sense allows to extend well-known stochastic models, such as the fractional Brownian motion, and study the related fractional pde's, as well as stochastic differential equations in…

Probability · Mathematics 2026-02-02 Luisa Beghin , Lorenzo Cristofaro , Federico Polito

We use a matrix central-limit theorem which makes the Gaussian Unitary Ensemble appear as a limit of the Laguerre Unitary Ensemble together with an observation due to Johansson in order to derive new representations for the eigenvalues of…

Probability · Mathematics 2007-05-23 Yan Doumerc

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

The general limit distributions of the sum of random variables described by a finite matrix product ansatz are characterized. Using a mapping to a Hidden Markov Chain formalism, non-standard limit distributions are obtained, and related to…

Statistical Mechanics · Physics 2014-11-24 Florian Angeletti , Eric Bertin , Patrice Abry

We consider a class of sparse random matrices, which includes the adjacency matrix of Erd\H{o}s-R\'enyi graphs $\mathcal G(N,p)$ for $p \in [N^{\varepsilon-1},N^{-\varepsilon}]$. We identify the joint limiting distributions of the…

Probability · Mathematics 2020-03-13 Yukun He

We analyze a recently proposed class of algorithms for the problem of sampling from probability distributions $\mu^\ast$ in $\mathbb{R}^d$ with a Lebesgue density of the form $\mu^\ast(x) \propto \exp(-f(Kx)-g(x))$, where $K$ is a linear…

Optimization and Control · Mathematics 2024-11-06 Martin Burger , Matthias J. Ehrhardt , Lorenz Kuger , Lukas Weigand