Applications of Realizations (aka Linearizations) to Free Probability
Not on the map. Why?
Abstract (arXiv)
We show how the combination of new "linearization" ideas in free probability theory with the powerful "realization" machinery -- developed over the last 50 years in fields including systems engineering and automata theory -- allows solving the problem of determining the eigenvalue distribution (or even the Brown measure, in the non-selfadjoint case) of noncommutative rational functions of random matrices when their size tends to infinity. Along the way we extend evaluations of noncommutative rational expressions from matrices to stably finite algebras, e.g. type II1 von Neumann algebras, with a precise control of the domains of the rational expressions. The paper provides sufficient background information, with the intention that it should be accessible both to functional analysts and to algebraists.
Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). First posted on arXiv 17 Nov 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 2; 2023: 1; 2024: 0; 2025: 3; 2026: 1.
8 papers.
- 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representationcited by 150
- 2025Denoising Score Matching with Random Features: Insights on Diffusion Models from Precise Learning Curvescited by 20
- 2021Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature modelcited by 17
- 2023Demystifying Disagreement-on-the-Line in High Dimensionscited by 12
- 2022Gradient flow in the gaussian covariate model: exact solution of learning curves and multiple descent structurescited by 5
- 2025High-dimensional ridge regression with random features for non-identically distributed data with a variance profilecited by 2
- 2025auto-fpt: Automating Free Probability Theory Calculations for Machine Learning Theorycited by 0
- 2026An Asymptotic Theory of Chain-of-Thought in In-Context Learningcited by 0
- 2026An Asymptotic Theory of Chain-of-Thought in In-Context Learning2 Jun 2026
- 2025auto-fpt: Automating Free Probability Theory Calculations for Machine Learning Theory14 Apr 2025
- 2025High-dimensional ridge regression with random features for non-identically distributed data with a variance profile3 Apr 2025
- 2025Denoising Score Matching with Random Features: Insights on Diffusion Models from Precise Learning Curves1 Feb 2025
- 2023Demystifying Disagreement-on-the-Line in High Dimensions31 Jan 2023
- 2022Gradient flow in the gaussian covariate model: exact solution of learning curves and multiple descent structures13 Dec 2022
- 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representation3 May 2022
- 2021Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature model22 Oct 2021