English
Related papers

Related papers: Transitional random matrix theory nearest-neighbor…

200 papers

We study irreducible time-homogenous Markov chains with finite state space in discrete time. We obtain results on the sensitivity of the stationary distribution and other statistical quantities with respect to perturbations of the…

Probability · Mathematics 2007-05-23 Eilon Solan , Nicolas Vieille

We study transient behaviour in the dynamics of complex systems described by a set of non-linear ODE's. Destabilizing nature of transient trajectories is discussed and its connection with the eigenvalue-based linearization procedure. The…

Chaotic Dynamics · Physics 2017-08-23 Jacek Grela

We investigate whether the Wigner semi-circle and Marcenko-Pastur distributions, often used for deep neural network theoretical analysis, match empirically observed spectral densities. We find that even allowing for outliers, the observed…

Machine Learning · Statistics 2021-11-04 Diego Granziol

Several well-known results from the random matrix theory, such as Wigner's law and the Marchenko--Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the…

Mathematical Physics · Physics 2009-11-13 Sasha Sodin

We calculate crossing probabilities and one-sided last exit time densities for a class of moving barriers on an interval $[0,T]$ via Schwartz distributions. We derive crossing probabilities and first hitting time densities for another class…

Probability · Mathematics 2008-08-28 Nabil Kahale

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

In this article we show the existence of limiting spectral distribution of a symmetric random matrix whose entries come from a stationary Gaussian process with covariances satisfying a summability condition. We provide an explicit…

Probability · Mathematics 2013-05-15 Arijit Chakrabarty , Rajat Subhra Hazra , Deepayan Sarkar

We study a new class of matrix models, formulated on a lattice. On each site are $N$ states with random energies governed by a Gaussian random matrix Hamiltonian. The states on different sites are coupled randomly. We calculate the density…

Condensed Matter · Physics 2009-10-22 E. Brézin , A. Zee

In recent years, random matrices have come to play a major role in computational mathematics, but most of the classical areas of random matrix theory remain the province of experts. Over the last decade, with the advent of matrix…

Probability · Mathematics 2015-01-08 Joel A. Tropp

In this work, we study a class of random matrices which interpolate between the Wigner matrix model and various types of patterned random matrices such as random Toeplitz, Hankel, and circulant matrices. The interpolation mechanism is…

Probability · Mathematics 2024-05-14 Frederick Rajasekaran

We present a phase space description of the process of quantum teleportation for a system with an $N$ dimensional space of states. For this purpose we define a discrete Wigner function which is a minor variation of previously existing ones.…

Quantum Physics · Physics 2009-11-07 Juan Pablo Paz

This in an introduction to random matrix theory, giving an impression of some of the most important aspects of this modern subject. In particular, it covers the basic combinatorial and analytic theory around Wigner's semicircle law,…

Probability · Mathematics 2020-09-14 Roland Speicher

We survey recent mathematical results about the spectrum of random band matrices. We start by exposing the Erd{\H o}s-Schlein-Yau dynamic approach, its application to Wigner matrices, and extension to other mean-field models. We then…

Probability · Mathematics 2018-08-31 Paul Bourgade

We consider random Hermitian matrices with independent upper triangular entries. Wigner's semicircle law says that under certain additional assumptions, the empirical spectral distribution converges to the semicircle distribution. We…

Probability · Mathematics 2022-06-14 Calvin Wooyoung Chin

We provide a self-contained introduction to random matrices. While some applications are mentioned, our main emphasis is on three different approaches to random matrix models: the Coulomb gas method and its interpretation in terms of…

Mathematical Physics · Physics 2018-07-06 Bertrand Eynard , Taro Kimura , Sylvain Ribault

This paper introduces the concept of random context representations for the transition probabilities of a finite-alphabet stochastic process. Processes with these representations generalize context tree processes (a.k.a. variable length…

Probability · Mathematics 2016-12-09 Roberto Imbuzeiro Oliveira

Random matrix theory (RMT) universality is the defining property of quantum mechanical chaotic systems, and can be probed by observables like the spectral form factor (SFF). In this paper, we describe systematic deviations from RMT…

Statistical Mechanics · Physics 2025-01-15 Rahel L. Baumgartner , Luca V. Delacrétaz , Pranjal Nayak , Julian Sonner

Relying on recent advances in statistical estimation of covariance distances based on random matrix theory, this article proposes an improved covariance and precision matrix estimation for a wide family of metrics. The method is shown to…

Machine Learning · Statistics 2021-02-03 Malik Tiomoko , Florent Bouchard , Guillaume Ginholac , Romain Couillet

The simple (linear) birth-and-death process is a widely used stochastic model for describing the dynamics of a population. When the process is observed discretely over time, despite the large amount of literature on the subject, little is…

Numerical Analysis · Mathematics 2022-01-06 Alberto Pessia , Jing Tang

Tensor models play an increasingly prominent role in many fields, notably in machine learning. In several applications, such as community detection, topic modeling and Gaussian mixture learning, one must estimate a low-rank signal from a…

Machine Learning · Statistics 2022-06-16 José Henrique de Morais Goulart , Romain Couillet , Pierre Comon