The eigenvalues of random symmetric matrices
From MaRDI portal
Publication:1169017
DOI10.1007/BF02579329zbMath0494.15010OpenAlexW2088164510WikidataQ63431193 ScholiaQ63431193MaRDI QIDQ1169017
Publication date: 1981
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02579329
bounded variancesemi-circle lawdistribution of eigenvaluesrandom symmetric matricesasymptotic behavior of the eigenvalues
Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)
Related Items
Asymptotic Theory of Eigenvectors for Random Matrices With Diverging Spikes, Smooth analysis of the condition number and the least singular value, On the operator norm of a Hermitian random matrix with correlated entries, Quasi-Random Set Systems, Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices, Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs, Large deviations for the largest eigenvalue of sub-Gaussian matrices, The vertex attack tolerance of complex networks, The spectra of random mixed graphs, Outliers in spectrum of sparse Wigner matrices, Property (T) in density-type models of random groups, Detection thresholds in very sparse matrix completion, Algebraic and combinatorial expansion in random simplicial complexes, The spectral gap of random regular graphs, Universality: random matrices, random geometry and SPDEs. Abstracts from the workshop held May 29 -- June 4, 2022, Rare events in random matrix theory, Sparse matrices: convergence of the characteristic polynomial seen from infinity, The skew spectral radius and skew Randić spectral radius of general random oriented graphs, Rank 1 perturbations in random matrix theory — A review of exact results, Unnamed Item, A Simple SVD Algorithm for Finding Hidden Partitions, Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs, Exponential growth of random determinants beyond invariance, Expander graphs and their applications, Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1., Randomized Rumour Spreading: The Effect of the Network Topology, Large deviation principles via spherical integrals, Emergence of a spectral gap in a class of random matrices associated with split graphs, Non-backtracking spectra of weighted inhomogeneous random graphs, RANDOM MATRICES: THE CIRCULAR LAW, On the cycle space of a random graph, Random matrices, nonbacktracking walks, and orthogonal polynomials, Moments of the inverse participation ratio for the Laplacian on finite regular graphs, Non-perturbative dynamics of the operator size distribution in the Sachdev–Ye–Kitaev model, Quasi-random graphs, Random matrices with exchangeable entries, Sparse random graphs: Eigenvalues and eigenvectors, Graph Partitioning via Adaptive Spectral Techniques, Random regular graphs of high degree, Spectral norm of random matrices, Statistical inference on random dot product graphs: a survey, Spectrum of Markov Generators on Sparse Random Graphs, On the largest singular values of random matrices with independent Cauchy entries, ON FINITE RANK DEFORMATIONS OF WIGNER MATRICES II: DELOCALIZED PERTURBATIONS, A probabilistic result for the max-cut problem on random graphs, On the Laplacian Eigenvalues of Gn,p, Rigorous results on the thermodynamics of the dilute Hopfield model, Eigenvectors of random graphs: Nodal Domains, On the limit of extreme eigenvalues of large dimensional random quaternion matrices, Generic features in the spectral decomposition of correlation matrices, Capacity of an associative memory model on random graph architectures, Spectra of random graphs with given expected degrees, Algebraic connectivity of directed graphs, Non universality of fluctuations of outlier eigenvectors for block diagonal deformations of Wigner matrices, Singular values of large non-central random matrices, Expansion and Lack Thereof in Randomly Perturbed Graphs, On the spectrum of random anti-symmetric and tournament matrices, Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors, Union of Euclidean Metric Spaces is Euclidean, Outlier Eigenvalues for Deformed I.I.D. Random Matrices, Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models, On the theoretical backgrounds of cluster analysis based on the eigenvalue problem of the association matrix, Combined Hypothesis Testing on Graphs With Applications to Gene Set Enrichment Analysis, Central limit theorem for traces of large random symmetric matrices with independent matrix elements, Central limit theorem for traces of large random symmetric matrices with independent matrix elements, The Isotropic Semicircle Law and Deformation of Wigner Matrices, Explicit Near-Ramanujan Graphs of Every Degree, Recognizing more random unsatisfiable 3-SAT instances efficiently, Linear eigenvalue statistics of random matrices with a variance profile, Top eigenpair statistics for weighted sparse graphs, Loose laplacian spectra of random hypergraphs, On High Moments of Strongly Diluted Large Wigner Random Matrices, Large-N random matrix gravity and the double hierarchy problem, Universality of the edge distribution of eigenvalues of Wigner random matrices with polynomially decaying distributions of entries, Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices, A new method optimizing the subgraph centrality of large networks, A limit theorem for scaled eigenvectors of random dot product graphs, Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator, Gibbs states of the Hopfield model in the regime of perfect memory, Community detection by \(L_{0}\)-penalized graph Laplacian, Sharp nonasymptotic bounds on the norm of random matrices with independent entries, Large deviations for the largest eigenvalue of matrices with variance profiles, Performance variability and project dynamics, Eigenvalues and expanders, Spectral clustering methods for multiplex networks, The energy of graphs and matrices, The asymptotic behaviour of Lovasz' \(\vartheta\) function for random graphs, On the spectrum of dense random geometric graphs, Functional limit theorems for random regular graphs, Convergence of the largest singular value of a polynomial in independent Wigner matrices, Concentration of the spectral norm of Erdős-Rényi random graphs, On the spectrum of noisy blown-up matrices, Additive/multiplicative free subordination property and limiting eigenvectors of spiked additive deformations of Wigner matrices and spiked sample covariance matrices, A simple spectral algorithm for recovering planted partitions, Spectral distributions of adjacency and Laplacian matrices of random graphs, Spectra of edge-independent random graphs, Angular synchronization by eigenvectors and semidefinite programming, The norm of polynomials in large random and deterministic matrices, Large deviations of the extreme eigenvalues of random deformations of matrices, Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs, Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time, Large deviations of subgraph counts for sparse Erdős-Rényi graphs, On finite rank deformations of Wigner matrices, Central limit theorems for eigenvalues of deformations of Wigner matrices, Consistent estimation of complete neuronal connectivity in large neuronal populations using sparse ``shotgun neuronal activity sampling, Convex optimization for the planted \(k\)-disjoint-clique problem, Distribution of the eigenvalues of random block-matrices., \textsc{MassExodus}: modeling evolving networks in harsh environments, Computational indistinguishability: A sample hierarchy, Partial sum of eigenvalues of random graphs., Approximating independent set in perturbed graphs, Guaranteed clustering and biclustering via semidefinite programming, The outliers of a deformed Wigner matrix, On the spectra of general random mixed graphs, The spectral norm of random inner-product kernel matrices, Spectral radii of sparse random matrices, TAP free energy, spin glasses and variational inference, Asymptotic values of four Laplacian-type energies for matrices with degree-distance-based entries of random graphs, On the second eigenvalue and random walks in random \(d\)-regular graphs, The asymptotic behaviour of Fiedler's algebraic connectivity for random graphs, Noisy random graphs and their laplacians, A local limit law for the empirical spectral distribution of the anticommutator of independent Wigner matrices, On eigenvalues of random complexes, Local tail bounds for functions of independent random variables, Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs, The largest eigenvalue of rank one deformation of large Wigner matrices, Wigner random matrices with non-symmetrically distributed entries, On connected diagrams and cumulants of Erdős-Rényi matrix models, Laplace eigenvalues of graphs---a survey, Graphs with integral spectrum, Extremal norms of graphs and matrices, Sparse regular random graphs: spectral density and eigenvectors, Convergence rates of the spectral distributions of large random quaternion self-dual Hermitian matrices, Recovering nonuniform planted partitions via iterated projection, The Hopfield model on a sparse Erdös-Renyi graph, Imbalance of positive and negative links induces regularity, The Laplacian energy of random graphs, Fixed-point property of random quotients by plain words., Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2\(k\)-SAT, Recognizing linear structure in noisy matrices, Sampling the eigenvalues of random orthogonal and unitary matrices, Nuclear norm minimization for the planted clique and biclique problems, Spectral norm of products of random and deterministic matrices, Spectral gap of sparse bistochastic matrices with exchangeable rows, Predicting epidemic thresholds on complex networks: limitations of mean-field approaches, Spectral measures of spiked random matrices, Correlation between graphs with an application to brain network analysis, Bivariate fluctuations for the number of arithmetic progressions in random sets, Extremal eigenvalues of critical Erdős-Rényi graphs, Spectral edge in sparse random graphs: upper and lower tail large deviations, On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices, Cluster forests, The spectral gap of sparse random digraphs, Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature, Eigenvectors of random matrices: A survey, The largest eigenvalues of finite rank deformation of large Wigner matrices: Convergence and nonuniversality of the fluctuations, Adjacency spectra of random and complete hypergraphs, The spectral norm of random lifts of matrices, A refinement of Wigner's semicircle law in a neighborhood of the spectrum edge for random symmetric matrices, Universality for Langevin-like spin glass dynamics, The asymptotic value of graph energy for random graphs with degree-based weights, More spectral bounds on the clique and independence numbers, Large deviations for the largest eigenvalue of Rademacher matrices, Singular value decomposition of large random matrices (for two-way classification of microarrays), Eigenvalues of random lifts and polynomials of random permutation matrices, Matrix estimation by universal singular value thresholding, On the concentration of eigenvalues of random symmetric matrices, Heuristics for semirandom graph problems, Role of normalization in spectral clustering for stochastic blockmodels, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes, On asymptotic properties of Bell polynomials and concentration of vertex degree of large random graphs, The largest eigenvalue of small rank perturbations of Hermitian random matrices, A CLT for a band matrix model
Cites Work
