Invertibility of symmetric random matrices

DOI10.1002/rsa.20429zbMath1291.15088arXiv1102.0300OpenAlexW2162994716MaRDI 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

Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52)

Related Items

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

Cites Work