On random ±1 matrices: Singularity and determinant

From MaRDI portal
Publication:3376661

DOI10.1002/rsa.20109zbMath1086.60008arXivmath/0411095OpenAlexW4250451165MaRDI QIDQ3376661

Van H. Vu, Terence C. Tao

Publication date: 24 March 2006

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

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



Related Items

The distribution of sandpile groups of random graphs, Singularity of discrete random matrices, Singularity of sparse Bernoulli matrices, Bioinspired Random Projections for Robust, Sparse Classification, Random weighted projections, random quadratic forms and random eigenvectors, Random symmetric matrices are almost surely nonsingular., From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices, On the singularity of random Bernoulli matrices -- novel integer partitions and lower bound expansions, Singularity of random symmetric matrices revisited, Analysis of orthogonality and of orbits in affine iterated function systems, Random perturbation of low rank matrices: improving classical bounds, In Memory of Wenbo V. Li’s Contributions, Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022, Delocalization of eigenvectors of random matrices with independent entries, Exponential growth of random determinants beyond invariance, Concentration inequalities for random tensors, A central limit theorem for the determinant of a Wigner matrix, RANDOM MATRICES: THE CIRCULAR LAW, Random matrices: law of the determinant, Random matrices: universality of ESDs and the circular law, Unnamed Item, Fisher information and logarithmic Sobolev inequality for matrix-valued functions, Irreducibility of Random Polynomials, On Bernoulli decompositions for random variables, concentration bounds, and spectral localization, Graphs with integral spectrum, First order deformations of the Fourier matrix, Random matrices: universality of local eigenvalue statistics, The Littlewood-Offord problem and invertibility of random matrices, Natural density of integral matrices that can be extended to invertible integral matrices, Gaussian fluctuations of the determinant of Wigner matrices, Random matrices: The distribution of the smallest singular values, A sharp inverse Littlewood-Offord theorem, The rank of random graphs, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, On the universality of the non-singularity of general Ginibre and Wigner random matrices, The smallest singular value of inhomogeneous square random matrices, The logarithmic law of random determinant, Recent progress in combinatorial random matrix theory, On the singularity of random matrices with independent entries, Eigenvectors and controllability of non-Hermitian random matrices and directed graphs, On the permanent of random Bernoulli matrices, On the permanent of a random symmetric matrix, The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding, Some counting questions for matrices with restricted entries, On the singularity probability of discrete random matrices, The characteristic polynomial of a random matrix, On the singularity probability of random Bernoulli matrices, Fine asymptotics for models with Gamma type moments, Sequential metric dimension for random graphs, BOUNDS ON MINORS OF BINARY MATRICES, Law of log determinant of sample covariance matrix and optimal estimation of differential entropy for high-dimensional Gaussian distributions, Rank deficiency of random matrices, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors



Cites Work