An RDT based approach to large deviations of Wishart and Wigner matrices spectral edges
Mihailo Stojnic · 2026
Read An RDT based approach to large deviations of Wishart and Wigner matrices spectral edges by Mihailo Stojnic (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-25501.txt.
Introduction
The largest eigenvalue of a big random matrix usually sits near a predictable edge; rare excursions beyond it follow large deviation laws. Mihailo Stojnic develops a fresh route to those laws in 2026 based on random duality theory, a framework borrowed from random optimisation. A partially lifted version of the duality machinery yields a general large deviations principle for random matrices. The approach deliberately avoids the classical Coulomb gas techniques that dominate the subject.
Two textbook ensembles serve as the proving ground: Wishart matrices, built from data like products, and Wigner matrices of the Gaussian orthogonal type. For both, the new method produces clean characterisations of rare behaviour at the upper and lower spectral edges. The formulas match exactly what Coulomb gas calculations gave, which Stojnic offers as evidence the simpler duality route is sound.
Catalog record
| CREATOR | Mihailo Stojnic |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.25501
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An RDT based approach to large deviations of Wishart and Wigner matrices spectral edges Mihailo Stojnic Abstract Abstract We present a novel methodology for studying large deviations principles (LDPs) of random matrices. By utilizing a partially lifted variant of random duality theory (RDT), we develop a generic LDP framework that completely circumvents traditional random matrix theory (RMT) methods. To demonstrate the framework’s simplicity and accuracy, we apply it to the Wishart and Wigner GOE classical statistical ensembles. In both cases, we obtain elegant LDP characterizations of the upper and lower spectral edges that fully match the results achieved through traditional Coulomb gas methodologies in [ 95 , 85 ] . Index Terms: Wishart/Wigner matrix; LDP; Random duality theory (RDT) . 1 Introduction Since its introduction in the first half of the last century [ 129 ] , random matrix theory has been an integral component of various scientific and engineering fields. Its applications range from statistical physics and quantum chromodynamics [ 127 , 50 , 61 , 62 , 66 , 67 , 124 , 81 , 2 ] to pure and applied linear algebra [ 92 , 107 ] , ODEs [ 60 , 40 ] , and wireless communications and signal processing/compressed sensing [ 57 , 108 , 31 , 45 , 112 , 113 ] . Furthermore, RMT is utilized in computational biology [ 53 ] , biological microarrays and genetics [ 75 , 4 , 101 ] , finance [ 27 ] , and statistical machine learning/pattern recognition [ 17 , 18 , 74 , 80 , 37 ] . Random matrices and large deviations [ 43 ] analyses have also played a crucial role in studying random landscapes. The Kac-Rice method [ 84 , 104 , 105 , 1 ] is often instrumental for characterizing the complexity of critical points and is believed to be fundamentally important in determining the polynomial solvability of random optimizations and the existence of statistical computational gaps . More on complexity can be found in statistical physics [ 39 , 38 , 106 , 64 , 63 , 28 , 32 ] and mathematics literature [ 6 , 7 , 5 , 77 , 120 ] . Additionally, details on associated algorithmic aspects, the presence of statistical computational gaps, and their connections with landscape complexities are available in [ 118 , 14 , 16 , 121 , 76 , 3 , 100 , 13 , 15 , 119 ] . 1.1 Relevant prior work This work focuses on two classical Gaussian ensembles: the Wishart [ 129 ] and the Wigner/GOE [ 127 ] . Over the last century, a robust random matrix theory (RMT) has been developed to characterize the various properties of these matrices. Notably, the Wigner and Marchenko-Pastur spectral distribution characterizations [ 128 , 96 ] established the foundation for many subsequent developments in the field. Beyond providing a generic treatment of these ensembles, these characterizations highlight the distinct roles of the two primary parts of the spectrum: (i) the edges (the endpoints of the spectrum) and (ii) the bulk (all other eigenvalues or singular values). Our primary focus is on the spectral edges and their associated large deviation principles (LDPs). Plain Wigner/GOE/Wishart LDPs : Over the last thirty years a strong theory has been established to study various forms of LDPs, beginning with the characterization of the Wigner matrices’ empirical spectral distribution [ 20 ] and the subsequent characterization of the maximal eigenvalue [ 19 ] . While similar results were achieved for Wishart matrices, both spectral edges must be addressed separately due to the lack of symmetry found in the Wigner/GOE ensemble. Using the Coulomb gas methodology [ 19 , 20 ] (for more on Coulomb interactions see also [ 91 , 59 , 90 , 111 ] ), the LDPs for the maximal and minimal Wishart eigenvalues were determined in [ 95 ] and [ 85 ] . Furthermore, research has expanded beyond standard outer LDPs to include inner LDPs, which characterize deviations toward the interior of the spectral domain. The inner spectral edges LDPs typically have faster rates and have been characterized through similar Coulomb gas methodologies for both Wigner/GOE [ 41 ] and Wishart [ 125 , 85 ] ensembles. Deformations : A significant body of work exists concerning the deformed variants of the above ensembles. For instance, [ 73 ] derived the LDP for the empirical measure of full rank deformations of GOE, aligning with predictions from [ 97 ] . Additionally, [ 93 ] established a largest eigenvalue LDP for rank-one deformed Wigner/GOE matrices. Further research by [ 21 ] examined diagonal deformations of finite rank random matrices with delocalized eigenvectors, determining the LDP of the extreme eigenvalues and matching results for finite rank Wishart matrices found in [ 57 ] . [ 98 ] obtained extreme eigenvalues LDPs for full rank deformations of Wigner/GOE matrices. Similar results were obtained for diagonally generalized sample covariance matrices in [ 79 ] , building on earlier statistical physics studies [ 94 , 99 ] (further utilization of replica statistical tools within the context of deformed matrices can also be found in [ 88 ] ). Other forms of deformation, such as the sum of random matrices, are explored in [ 44 , 72 ] (for research on products of matrices, see, e.g., [ 99 , 103 ] ). General Jacobi ensembles are discussed in [ 58 ] , while nonsymmetric ensembles are covered in [ 30 , 130 ] . The spectral features of the sums and products can in principle be managed via Voiculescu’s free probability theory [ 126 ] . However, studying the associated LDPs is much more challenging. Impact of different statistics : Many distributional results extend universally [ 56 , 42 ] beyond Gaussian matrices with minimal changes. Conversely, [ 25 ] characterized LDPs of empirical measures for matrices with tails heavier than Gaussians. Similarly, [ 8 ] examined LDPs of the largest eigenvalues for Wigner matrices (see [ 70 ] for related results on covariance matrices). In both cases, the LDP speed was found to be slower than in the Gaussian case, with the power of the speed’s leading dimensional term corresponding directly to the power of the tail decay. Analogous eigenvalue problems also arise in studies of graph adjacency matrices. For further details on LDPs and spectral properties in these contexts, please refer to [ 65 , 22 , 36 , 23 ] , as well as [ 9 ] for sparse Wigner matrices. Regarding Wigner matrices with sub-Gaussian entries, [ 71 ] demonstrated that under sharp sub-Gaussianity , the resulting LDP matches the Gaussian LDP. However, the broader sub-Gaussian scenario addressed in [ 21 ] can differ from the GOE for very large deviations. Finally, studies with varying variance profiles in [ 78 , 46 ] also utilize the sharp sub-Gaussianity concept. Beyond LDPs : Many other properties of random ensembles have been studied in recent literature, yielding several significant results. For example, after the convergence properties of the largest and smallest Wishart eigenvalues were established [ 10 , 11 , 109 ] , research turned toward their typical moderate deviations or fluctuations. The Tracy-Widom law