The largest eigenvalue of rank one deformation of large Wigner matrices

Abstract

The purpose of this paper is to establish universality of the fluctuations of the largest eigenvalue of some non necessarily Gaussian complex Deformed Wigner Ensembles. The real model is also considered. Our approach is close to the one used by A. Soshnikov in the investigations of classical real or complex Wigner Ensembles. It is based on the computation of moments of traces of high powers of the random matrices under consideration.

Cited by in corpus (87)

• The largest eigenvalues of finite rank deformation of large Wigner matrices: convergence and nonuniversality of the fluctuations
• Spectral statistics of Erdős-Rényi graphs I: Local semicircle law
• Limit theorems for sample eigenvalues in a generalized spiked population model
• Critical Gaussian multiplicative chaos: Convergence of the derivative martingale
• Limits of spiked random matrices I
• On the top eigenvalue of heavy-tailed random matrices
• The low-rank hypothesis of complex systems
• Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths
• On the low-rank approach for semidefinite programs arising in synchronization and community detection
• Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models
• The outliers of a deformed Wigner matrix
• Message-passing algorithms for synchronization problems over compact groups
• Topology trivialization and large deviations for the minimum in the simplest random optimization
• Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank
• The largest eigenvalues of sample covariance matrices for a spiked population: diagonal case
• Computational Barriers to Estimation from Low-Degree Polynomials
• Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization
• Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction
• Sparse PCA via Covariance Thresholding
• Fundamental limits of low-rank matrix estimation: the non-symmetric case
• Fundamental limits of detection in the spiked Wigner model
• The largest eigenvalue of real symmetric, Hermitian and Hermitian self-dual random matrix models with rank one external source, part I
• Subordination for the sum of two random matrices
• Optimal hypothesis testing for stochastic block models with growing degrees
• Eigenvalues of random matrices with generalised correlations: a path integral approach
• Synchronization over $Z_2$ and community detection in multiplex signed networks with constraints
• Spectrum of deformed random matrices and free probability
• De-Signing Hamiltonians for Quantum Adiabatic Optimization
• Extreme eigenvalues of large-dimensional spiked Fisher matrices with application
• Subexponential-Time Algorithms for Sparse PCA
• Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model
• High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case
• All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation
• Distribution of rare saddles in the $p$-spin energy landscape
• Submatrix localization via message passing
• Singular vector and singular subspace distribution for the matrix denoising model
• Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs
• Spectrum of large random reversible Markov chains: two examples
• On Finite Rank Deformations of Wigner Matrices
• Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and Semidefinite Programming Synchronization
• Phase transition in random tensors with multiple independent spikes
• 0-1 phase transitions in sparse spiked matrix estimation
• The Isotropic Semicircle Law and Deformation of Wigner Matrices
• Detection limits in the high-dimensional spiked rectangular model
• Inflation as an Information Bottleneck - A strategy for identifying universality classes and making robust predictions
• Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices
• Free convolution with a semi-circular distribution and eigenvalues of spiked deformations of Wigner matrices
• Singular value decomposition of large random matrices (for two-way classification of microarrays)
• Free probability of type B and asymptotics of finite-rank perturbations of random matrices
• Free energy fluctuations of the $2$-spin spherical SK model at critical temperature
• Outliers in the Single Ring Theorem
• Optimization on Sparse Random Hypergraphs and Spin Glasses
• On the Randomized Complexity of Minimizing a Convex Quadratic Function
• Sample canonical correlation coefficients of high-dimensional random vectors with finite rank correlations
• Outliers in the spectrum of iid matrices with bounded rank perturbations
• Low rank perturbations of large elliptic random matrices
• Canonical correlation coefficients of high-dimensional Gaussian vectors: finite rank case
• Finite-rank perturbations of random band matrices via infinitesimal free probability
• Weak Detection in the Spiked Wigner Model with General Rank
• Weak detection in the spiked Wigner model
• Linear processes in high-dimension: phase space and critical properties
• Eigenvalues of Deformed Random Matrices
• On the Spectrum of Random Anti-symmetric and Tournament Matrices
• Principal components of spiked covariance matrices in the supercritical regime
• Bayesian reconstruction of memories stored in neural networks from their connectivity
• Freeness over the diagonal and outliers detection in deformed random matrices with a variance profile
• Wigner random matrices with non-symmetrically distributed entries
• Random Perturbations of Matrix Polynomials
• Rank-one matrix estimation: analytic time evolution of gradient descent dynamics
• Two short pieces around the Wigner problem
• Central limit theorem for the principal eigenvalue and eigenvector of Chung-Lu random graphs
• On Finite Rank Deformations of Wigner Matrices II: Delocalized Perturbations
• Finite-size relaxational dynamics of a spike random matrix spherical model
• Additive/multiplicative free subordination property and limiting eigenvectors of spiked additive deformations of Wigner matrices and spiked sample covariance matrices
• Average-Case Integrality Gap for Non-Negative Principal Component Analysis
• Angular Synchronization by Eigenvectors and Semidefinite Programming
• Largest Eigenvalues of the Conjugate Kernel of Single-Layered Neural Networks
• Large deviations for the largest eigenvalue of rank one deformations of Gaussian ensembles
• Finite rank perturbation of non-Hermitian random matrices: heavy tail and sparse regimes
• Eigenvector distribution in the critical regime of BBP transition
• Spectral statistics and energy-gap scaling in $k-$local spin Hamiltonians
• Universality of Approximate Message Passing Algorithms
• On the spectral properties of a class of $H$-selfadjoint random matrices and the underlying combinatorics
• Phase Transition in the Recovery of Rank One Matrices Corrupted by Gaussian Noise
• Joint convergence of several copies of different patterned random matrices
• On a class of H-selfadjont random matrices with one eigenvalue of nonpositive type
• Precise Error Rates for Computationally Efficient Testing