The Littlewood-Offord problem and invertibility of random matrices
From MaRDI portal
Publication:2483181
DOI10.1016/j.aim.2008.01.010zbMath1139.15015arXivmath/0703503MaRDI QIDQ2483181
M. V. Rudel'son, R. V. Vershinin
Publication date: 28 April 2008
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0703503
Related Items
Eigenvectors of random graphs: Nodal Domains, From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices, Invertibility of random matrices: Unitary and orthogonal perturbations, Invertibility of symmetric random matrices, Improved approximation of linear threshold functions, Erratum to: Outliers in the spectrum of iid matrices with bounded rank perturbations, Around the circular law, Circular law for noncentral random matrices, Optimal inverse Littlewood-Offord theorems, Limiting empirical singular value distribution of restrictions of discrete Fourier transform matrices, Spectrum of non-Hermitian heavy tailed random matrices, Spectral norm of products of random and deterministic matrices, On the hyperplane conjecture for random convex sets, Circular law, extreme singular values and potential theory, Smallest singular value of random matrices with independent columns, The least singular value of a random square matrix is O\((n ^{- 1/2})\), Random matrices: The distribution of the smallest singular values, The circular law for random matrices, A randomized Kaczmarz algorithm with exponential convergence, Row products of random matrices, On the rate of decay of concentration functions of \(n\)-fold convolutions of probability distributions, Bilinear and quadratic variants on the Littlewood-Offord problem, Random matrices: universality of ESDs and the circular law, Circular law theorem for random Markov matrices, Random matrices: law of the determinant, Bounds on the concentration function in terms of the Diophantine approximation, Condition number of a square matrix with i.i.d. columns drawn from a convex body, A sharp inverse Littlewood-Offord theorem, Smooth analysis of the condition number and the least singular value, Aspects of large random Markov kernels, On the volume of caps and bounding the mean-width of an isotropic convex body, Smallest singular value of a random rectangular matrix
Cites Work
- Circular law, extreme singular values and potential theory
- On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
- A note on the largest eigenvalue of a large dimensional sample covariance matrix
- On subspaces spanned by random selections of \(\pm 1\) vectors
- Solution of the Littlewood-Offord problem in high dimensions
- Condition numbers of random matrices
- Global versus local asymptotic theories of finite-dimensional normed spaces
- A note on universality of the distribution of the largest eigenvalues in certain sample covariance matrices
- Invertibility of random matrices: norm of the inverse
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Smallest singular value of random matrices and geometry of random polytopes
- On random ±1 matrices: Singularity and determinant
- On the singularity probability of random Bernoulli matrices
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- On the efficiency of algorithms of analysis
- Eigenvalues and Condition Numbers of Random Matrices
- Estimates for the concentration function of combinatorial number theory and probability
- Some estimates of norms of random matrices
- On the Probability That a Random ± 1-Matrix Is Singular
- Über ein Problem von Erdös und Moser
- On the Kolmogorov-Rogozin inequality for the concentration function
- On the distribution of additive arithmetic functions
- On a lemma of Littlewood and Offord
- Compressed sensing
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item