Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
From MaRDI portal
Publication:1617930
DOI10.1007/s11856-018-1732-yzbMath1405.60012arXiv1508.06690OpenAlexW2962920313MaRDI QIDQ1617930
Elizaveta Rebrova, Konstantin Tikhomirov
Publication date: 13 November 2018
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.06690
Random matrices (probabilistic aspects) (60B20) Inequalities involving eigenvalues and eigenvectors (15A42) Random matrices (algebraic aspects) (15B52)
Related Items
Singularity of sparse Bernoulli matrices ⋮ Upper bound for intermediate singular values of random matrices ⋮ A note on the universality of ESDs of inhomogeneous random matrices ⋮ Norms of random matrices: local and global problems ⋮ Quantitative invertibility of random matrices: a combinatorial perspective ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ The least singular value of a random symmetric matrix ⋮ Random polytopes obtained by matrices with heavy-tailed entries ⋮ The Lower Bound for Koldobsky’s Slicing Inequality via Random Rounding ⋮ Structure of eigenvectors of random regular digraphs ⋮ On block Gaussian sketching for the Kaczmarz method ⋮ The smallest singular value of a shifted $d$-regular random square matrix ⋮ Least singular value and condition number of a square random matrix with i.i.d. rows ⋮ An upper bound on the smallest singular value of a square random matrix ⋮ Sharp transition of the invertibility of the adjacency matrices of sparse random graphs ⋮ The smallest singular value of inhomogeneous square random matrices ⋮ Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices ⋮ The circular law for random regular digraphs ⋮ Universality of the least singular value for the sum of random matrices ⋮ Eigenvectors and controllability of non-Hermitian random matrices and directed graphs ⋮ The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding ⋮ Constructive regularization of the random matrix norm ⋮ The strong circular law: A combinatorial view
Cites Work
- Unnamed Item
- Covariance estimation for distributions with \({2+\varepsilon}\) moments
- The limit of the smallest singular value of random matrices with i.i.d. entries
- Sharp bounds on the rate of convergence of the empirical covariance matrix
- Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
- Random matrices: The distribution of the smallest singular values
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- On the singular values of random matrices
- The Littlewood-Offord problem and invertibility of random matrices
- Smallest singular value of random matrices and geometry of random polytopes
- Lower bounds on the smallest eigenvalue of a sample covariance matrix.
- Asymptotics for products of independent sums with an application to Wishart determinants
- On the interval of fluctuation of the singular values of random matrices
- The smallest singular value of random rectangular matrices with no moment assumptions on entries
- The Elliptic Law
- Non-asymptotic theory of random matrices: extreme singular values
- Smooth analysis of the condition number and the least singular value
- On minimal singular values of random matrices with correlated entries
- Bounding the Smallest Singular Value of a Random Matrix Without Concentration
- RANDOM MATRICES: THE CIRCULAR LAW
- Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
- Smallest singular value of a random rectangular matrix
- Eigenvalues and Condition Numbers of Random Matrices
- Some estimates of norms of random matrices
- Probability Inequalities for Sums of Bounded Random Variables
- Concentration and regularization of random graphs
