Spectral norm of random matrices

DOI10.1007/s00493-007-2190-zzbMath1164.05066OpenAlexW2611581392MaRDI QIDQ5900389

Van H. Vu

Publication date: 21 October 2008

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-007-2190-z

zbMATH Keywords

random matrixspectral norm

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items

Smooth analysis of the condition number and the least singular value, On the operator norm of a Hermitian random matrix with correlated entries, Swarming on random graphs, On the spectrum of dense random geometric graphs, Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs, Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law, On the spectrum of noisy blown-up matrices, Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs, A simple spectral algorithm for recovering planted partitions, Bulk universality for generalized Wigner matrices, Norms of random matrices: local and global problems, Spectra of edge-independent random graphs, The spectra of random mixed graphs, Outliers in spectrum of sparse Wigner matrices, Algebraic and combinatorial expansion in random simplicial complexes, Random perturbation of low rank matrices: improving classical bounds, The spectral gap of random regular graphs, Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs, The skew spectral radius and skew Randić spectral radius of general random oriented graphs, On singular values of large dimensional lag-\(\tau\) sample auto-correlation matrices, A Simple SVD Algorithm for Finding Hidden Partitions, The local relaxation flow approach to universality of the local statistics for random matrices, Limiting spectral distribution of stochastic block model, Exponential growth of random determinants beyond invariance, Randomized Rumour Spreading: The Effect of the Network Topology, Universality of random matrices and local relaxation flow, Second order accurate distributed eigenvector computation for extremely large matrices, Quantum diffusion and delocalization for band matrices with general distribution, Approximating independent set in perturbed graphs, Spectral radii of sparse random matrices, A local limit law for the empirical spectral distribution of the anticommutator of independent Wigner matrices, Community Detection and Stochastic Block Models, Spectrum of Markov Generators on Sparse Random Graphs, Ranking and Sparsifying a Connection Graph, Extremal eigenvalues of critical Erdős-Rényi graphs, Spectral edge in sparse random graphs: upper and lower tail large deviations, Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs, Sparse random tensors: concentration, regularization and applications, Local laws for non-Hermitian random matrices and their products, Outlier Eigenvalues for Deformed I.I.D. Random Matrices, A spectral signature of breaking of ensemble equivalence for constrained random graphs, Matrix estimation by universal singular value thresholding, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes

Cites Work

• Unnamed Item
• On the distribution of the roots of certain symmetric matrices
• The eigenvalues of random symmetric matrices
• Universality at the edge of the spectrum in Wigner random matrices.
• Approximating the independence number and the chromatic number in expected polynomial time
• On the concentration of eigenvalues of random symmetric matrices