Invertibility of symmetric random matrices

DOI10.1002/rsa.20429zbMath1291.15088arXiv1102.0300MaRDI QIDQ5409860

Publication date: 15 April 2014

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.0300

zbMATH Keywords

eigenvalue; spectrum; condition number; spectral norm; singular probability; invertibility problem; symmetryc random matrices

Mathematics Subject Classification ID

60B20: Random matrices (probabilistic aspects)

15B52: Random matrices (algebraic aspects)

Related Items

Concentration of the Frobenius Norm of Generalized Matrix Inverses, Eigenvectors of random matrices of symmetric entry distributions, Surjectivity of near-square random matrices, Resilience of the rank of random matrices, Controllability of Network Opinion in Erdös--Rényi Graphs Using Sparse Control Inputs, Some new results in random matrices over finite fields, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors, Singularity of random symmetric matrices revisited, Random Toeplitz matrices: The condition number under high stochastic dependence, SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS, Arak Inequalities for Concentration Functions and the Littlewood--Offord Problem, On a Problem of Farrell and Vershynin in Random Matrix Theory, The distribution of sandpile groups of random graphs, Invertibility of random matrices: Unitary and orthogonal perturbations, Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial, On the smallest singular value of symmetric random matrices, Iterative hard thresholding for low CP-rank tensor models, Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture, Combinatorics. Abstracts from the workshop held January 1--7, 2023, The smallest singular value of a shifted random matrix, Quantitative invertibility of non-Hermitian random matrices, Spectral measure of empirical autocovariance matrices of high-dimensional Gaussian stationary processes, The least singular value of a random symmetric matrix, Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022, Random matrices, geometric functional analysis and algorithms. Abstracts from the workshop held May 1--7, 2011., On the Littlewood-Offord problem, Adjacency matrices of random digraphs: singularity and anti-concentration, Explicit lower and upper bounds on the entangled value of multiplayer XOR games, Simple bounds for recovering low-complexity models, A central limit theorem for the determinant of a Wigner matrix, \(l_p\)-recovery of the most significant subspace among multiple subspaces with outliers, A bound for the maximal probability in the Littlewood-Offord problem, Invertibility of sparse non-Hermitian matrices, Random matrices: tail bounds for gaps between eigenvalues, Partial estimation of covariance matrices, The rank of random regular digraphs of constant degree, No-gaps delocalization for general random matrices, Approximation properties of certain operator-induced norms on Hilbert spaces, On the number of integral graphs, Random matrices: overcrowding estimates for the spectrum, Asymptotic Lyapunov exponents for large random matrices, Fixed energy universality of Dyson Brownian motion, Low-degree factors of random polynomials, Toward the history of the Saint St. Petersburg school of probability and statistics. I: Limit theorems for sums of independent random variables, Bilinear and quadratic variants on the Littlewood-Offord problem, Singularity of random symmetric matrices -- simple proof, Sparse random matrices have simple spectrum, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, On the singularity of random symmetric matrices, Recent progress in combinatorial random matrix theory, Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices, Eigenvectors and controllability of non-Hermitian random matrices and directed graphs, On the permanent of a random symmetric matrix, Invertibility of adjacency matrices for random \(d\)-regular graphs, Tail bounds for gaps between eigenvalues of sparse random matrices, Spectrum and pseudospectrum for quadratic polynomials in Ginibre matrices, Spectrum of heavy-tailed elliptic random matrices, On eigenvalue distributions of large autocovariance matrices, Smallest singular value and limit eigenvalue distribution of a class of non-Hermitian random matrices with statistical application, Determinants of Seidel matrices and a conjecture of Ghorbani, The circular law for sparse non-Hermitian matrices, Small-deviation inequalities for sums of random matrices, On the concentration of random multilinear forms and the universality of random block matrices, Concentration of distances in Wigner matrices, Random doubly stochastic matrices: the circular law, Arak's inequalities for concentration functions and the Littlewood-Offord problem, Smoothed analysis of symmetric random matrices with continuous distributions, On a Conjecture of Godsil Concerning Controllable Random Graphs, Matrix regularizing effects of Gaussian perturbations, Hitting Time Theorems for Random Matrices

Cites Work