English
Related papers

Related papers: A Simple Introduction to Free Probability Theory a…

200 papers

Since it was first applied to the study of nuclear interactions by Wigner and Dyson, almost 60 years ago, Random Matrix Theory (RMT) has developed into a field of its own within applied mathematics, and is now essential to many parts of…

Exactly Solvable and Integrable Systems · Physics 2008-06-10 Mark Mineev-Weinstein , Mihai Putinar , Razvan Teodorescu

One of the main applications of free probability is to show that for appropriately chosen independent copies of $d$ random matrix models, any noncommutative polynomial in these $d$ variables has a spectral distribution that converges…

Operator Algebras · Mathematics 2023-10-25 Benoît Collins , Tobias Mai , Akihiro Miyagawa , Félix Parraud , Sheng Yin

We study asymptotic properties of expectation propagation (EP) -- a method for approximate inference originally developed in the field of machine learning. Applied to generalized linear models, EP iteratively computes a multivariate…

Information Theory · Computer Science 2018-05-11 Burak Çakmak , Manfred Opper

The paper has two parts. The first one deals with how to use large random matrices as building blocks to model the massive data arising from the massive (or large-scale) MIMO system. As a result, we apply this model for distributed spectrum…

Information Theory · Computer Science 2015-03-29 Changchun Zhang , Robert Caiming Qiu

This article is an introductory review of random matrix theory (RMT) and its applications, with special focus on quantum chaos. Random matrices were first used by Wigner to understand the spectra of complex nuclei from a statistical…

Statistical Mechanics · Physics 2019-05-28 Akhilesh Pandey , Avanish Kumar , Sanjay Puri

We show that the operatorial framework developed by Voiculescu for free random variables can be extended to arrays of random variables whose multiplication imitates matricial multiplication. The associated notion of independence, called…

Operator Algebras · Mathematics 2010-05-28 Romuald Lenczewski

This report summarizes some of the material that was presented by the author during the 2015 Les Houches Summerschool on "Random Matrices and Stochastic Processes". In these Lectures, various applications of Random Matrix Theory in modern…

Statistical Mechanics · Physics 2016-05-05 Aris L. Moustakas

We study complex networks under random matrix theory (RMT) framework. Using nearest-neighbor and next-nearest-neighbor spacing distributions we analyze the eigenvalues of adjacency matrix of various model networks, namely, random,…

Statistical Mechanics · Physics 2009-11-13 Sarika Jalan , Jayendra N. Bandyopadhyay

Random number generators are widely used in practical algorithms. Examples include simulation, number theory (primality testing and integer factorization), fault tolerance, routing, cryptography, optimization by simulated annealing, and…

Data Structures and Algorithms · Computer Science 2010-04-21 Richard P. Brent

This in an introduction to free probability theory, covering the basic combinatorial and analytic theory, as well as the relations to random matrices and operator algebras. The material is mainly based on the two books of the lecturer, one…

Operator Algebras · Mathematics 2025-04-16 Roland Speicher

We introduce a new class of large structured random matrices characterized by four fundamental properties which we discuss. We prove that this class is stable under matrix-valued and pointwise non-linear operations. We then formulate an…

Probability · Mathematics 2025-06-09 Denis Bernard , Ludwig Hruza

We extend the relation between random matrices and free probability theory from the level of expectations to the level of fluctuations. We show how the concept of "second order freeness", which was introduced in Part I, allows one to…

Operator Algebras · Mathematics 2007-05-23 James A. Mingo , Piotr Sniady , Roland Speicher

We briefly review the random matrix theory for large N by N matrices viewed as free random variables in a context of stochastic diffusion. We establish a surprising link between the spectral properties of matrix-valued multiplicative…

Statistical Mechanics · Physics 2007-05-23 Ewa Gudowska-Nowak , Romuald J. Janik , Jerzy Jurkiewicz , Maciej A. Nowak , Waldemar Wieczorek

Over the last decade or so, Approximate Message Passing (AMP) algorithms have become extremely popular in various structured high-dimensional statistical problems. The fact that the origins of these techniques can be traced back to notions…

Statistics Theory · Mathematics 2021-05-11 Oliver Y. Feng , Ramji Venkataramanan , Cynthia Rush , Richard J. Samworth

The traditional class of elliptical distributions is extended to allow for asymmetries. A completely robust dispersion matrix estimator (the `spectral estimator') for the new class of `generalized elliptical distributions' is presented. It…

Physics and Society · Physics 2007-05-23 Gabriel Frahm , Uwe Jaekel

This short course offers a new perspective on randomized algorithms for matrix computations. It explores the distinct ways in which probability can be used to design algorithms for numerical linear algebra. Each design template is…

Numerical Analysis · Mathematics 2025-09-23 Anastasia Kireeva , Joel A. Tropp

Around 1950, Wigner introduced the idea of modelling physical reality with an ensemble of random matrices while studying the energy levels of heavy atomic nuclei. Since then, the field of random-matrix theory has grown tremendously, with…

Atomic Physics · Physics 2012-08-22 Jean-Christophe Pain

These are lectures notes for a 4h30 mini-course held in Ulaanbaatar, National University of Mongolia, August 5-7th 2015, at the summer school "Stochastic Processes and Applications". It aims at presenting an introduction to basic results of…

Probability · Mathematics 2017-10-31 Gaëtan Borot

In this set of five lectures the authors have presented techniques to analyze open classical and quantum systems using correlation matrices. For diverse reasons we shall see that random matrices play an important role to describe a null…

Mathematical Physics · Physics 2014-02-12 Vinayak , Thomas H. Seligman

This text presents an unified approach of probability and statistics in the pursuit of understanding and computation of randomness in engineering or physical or social system with prediction with generalizability. Starting from elementary…

History and Overview · Mathematics 2024-01-19 Lakshman Mahto