English
Related papers

Related papers: Free Deterministic Equivalents, Rectangular Random…

200 papers

Using the standard concepts of free random variables, we show that for a large class of nonhermitean random matrix models, the support of the eigenvalue distribution follows from their hermitean analogs using a conformal transformation. We…

High Energy Physics - Phenomenology · Physics 2009-10-28 Romuald A. Janik , Maciej A. Nowak , Gabor Papp , Jochen Wambach , Ismail Zahed

Random matrix theory has become a widely useful tool in high-dimensional statistics and theoretical machine learning. However, random matrix theory is largely focused on the proportional asymptotics in which the number of columns grows…

Statistics Theory · Mathematics 2025-06-23 Chen Cheng , Andrea Montanari

We propose a new randomized optimization method for high-dimensional problems which can be seen as a generalization of coordinate descent to random subspaces. We show that an adaptive sampling strategy for the random subspace significantly…

Optimization and Control · Mathematics 2019-12-19 Jonathan Lacotte , Mert Pilanci , Marco Pavone

Utilizing the framework of free probability, we analyze the spectral and operator statistics of the Rosenzweig-Porter random matrix ensembles, which exhibit a rich phase structure encompassing ergodic, fractal, and localized regimes.…

High Energy Physics - Theory · Physics 2025-12-03 Viktor Jahnke , Pratik Nandy , Kuntal Pal , Hugo A. Camargo , Keun-Young Kim

In this paper, we connect rectangular free probability theory and spherical integrals. In this way, we prove the analogue, for rectangular or square non-Hermitian matrices, of a result that Guionnet and Maida proved for Hermitian matrices…

Probability · Mathematics 2011-04-21 Florent Benaych-Georges

Matrices arising in scientific applications frequently admit linear low-rank approximations due to smoothness in the physical and/or temporal domain of the problem. In large-scale problems, computing an optimal low-rank approximation can be…

Numerical Analysis · Mathematics 2021-05-05 Alec Michael Dunton , Alireza Doostan

We study the asymmetric matrix factorization problem under a natural nonconvex formulation with arbitrary overparametrization. The model-free setting is considered, with minimal assumption on the rank or singular values of the observed…

Machine Learning · Computer Science 2023-08-22 Liwei Jiang , Yudong Chen , Lijun Ding

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 study matricial approximations of master fields we constructed in a previous work. These approximations (in non-commutative distribution) are obtained by extracting blocks of a Brownian unitary diffusion (with entries in $\mathbb{R},…

Probability · Mathematics 2020-05-26 Nicolas Gilliers

Motivated by a random matrix theory model from wireless communications, we define random operator-valued matrices as the elements of $L^{\infty-}(\Omega,{\mathcal F},{\mathbb P}) \otimes M_d({\mathcal A})$ where $(\Omega,{\mathcal…

Probability · Mathematics 2014-10-15 Mario Diaz

We introduce the concept of matrix liberation process, a random matrix counterpart of the liberation process in free probability, and prove a large deviation upper bound for its empirical distribution with several properties on its rate…

Probability · Mathematics 2019-05-21 Yoshimichi Ueda

In this paper, we study random matrix models which are obtained as a non-commutative polynomial in random matrix variables of two kinds: (a) a first kind which have a discrete spectrum in the limit, (b) a second kind which have a joint…

Probability · Mathematics 2018-09-17 Benoit Collins , Takahiro Hasebe , Noriyoshi Sakuma

We study of the connection between operator valued central limits for monotone, Boolean and free probability theory, which we shall call the arcsine, Bernoulli and semicircle distributions, respectively. In scalar-valued non-commutative…

Operator Algebras · Mathematics 2010-10-18 Serban T. Belinschi , Mihai Popa , Victor Vinnikov

Nevanlinna showed that Cauchy transforms of probability measures parametrize all functions from the upper half plane into itself satisfying a certain asymptotic condition at infinity. We show that the correspondence fails in general for the…

Functional Analysis · Mathematics 2016-07-25 J. E. Pascoe , Ryan Tully-Doyle

We investigate the concept of orbital free entropy from the viewpoint of matrix liberation process. We will show that many basic questions around the definition of orbital free entropy are reduced to the question of full large deviation…

Operator Algebras · Mathematics 2021-07-01 Yoshimichi Ueda

It is a classical result in complex analysis that the class of functions that arise as the Cauchy transform of probability measures may be characterized entirely in terms of their analytic and asymptotic properties. Such transforms are a…

Operator Algebras · Mathematics 2014-05-28 John D. Williams

In this paper, an analogue of matrix models from free probability is developed in the bi-free setting. A bi-matrix model is not simply a pair of matrix models, but a pair of matrix models where one element in the pair acts by…

Operator Algebras · Mathematics 2019-02-08 Paul Skoufranis

We investigate the evolution of a given eigenvector of a symmetric (deterministic or random) matrix under the addition of a matrix in the Gaussian orthogonal ensemble. We quantify the overlap between this single vector with the eigenvectors…

Probability · Mathematics 2015-01-07 Romain Allez , Jean-Philippe Bouchaud

In a previous paper (called "Rectangular random matrices. Related covolution"), we defined, for $\lambda \in [0,1]$, the rectangular free convolution with ratio $\lambda$. Here, we investigate the related notion of infinite divisiblity,…

Operator Algebras · Mathematics 2007-05-23 Florent Benaych-Georges

The concept of freeness was introduced by Voiculescu in the context of operator algebras. Later it was observed that it is also relevant for large random matrices. We will show how the combination of various free probability results with a…

Operator Algebras · Mathematics 2014-04-15 Roland Speicher