Spectral norm of random matrices
From MaRDI portal
Publication:5900389
DOI10.1007/s00493-007-2190-zzbMath1164.05066MaRDI QIDQ5900389
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
15B52: Random matrices (algebraic aspects)
05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)
Related Items
A Simple SVD Algorithm for Finding Hidden Partitions, Community Detection and Stochastic Block Models, Ranking and Sparsifying a Connection Graph, On the operator norm of a Hermitian random matrix with correlated entries, Randomized Rumour Spreading: The Effect of the Network Topology, Spectrum of Markov Generators on Sparse Random Graphs, Outliers in spectrum of sparse Wigner matrices, Algebraic and combinatorial expansion in random simplicial complexes, The spectral gap of random regular graphs, On singular values of large dimensional lag-\(\tau\) sample auto-correlation matrices, Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law, Spectra of edge-independent random graphs, A local limit law for the empirical spectral distribution of the anticommutator of independent Wigner matrices, Universality of random matrices and local relaxation flow, Quantum diffusion and delocalization for band matrices with general distribution, Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs, A simple spectral algorithm for recovering planted partitions, Norms of random matrices: local and global problems, Random perturbation of low rank matrices: improving classical bounds, Bulk universality for generalized Wigner matrices, Second order accurate distributed eigenvector computation for extremely large matrices, Extremal eigenvalues of critical Erdős-Rényi graphs, Spectral edge in sparse random graphs: upper and lower tail large deviations, Sparse random tensors: concentration, regularization and applications, A spectral signature of breaking of ensemble equivalence for constrained random graphs, On the spectrum of dense random geometric graphs, 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, Spectral radii of sparse random matrices, Matrix estimation by universal singular value thresholding, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes, Swarming on random graphs, Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs, The local relaxation flow approach to universality of the local statistics for random matrices, Approximating independent set in perturbed graphs, Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs, The spectra of random mixed graphs, Exponential growth of random determinants beyond invariance, Outlier Eigenvalues for Deformed I.I.D. Random Matrices, Smooth analysis of the condition number and the least singular value, Local laws for non-Hermitian random matrices and their products
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