Singularity of random Bernoulli matrices
From MaRDI portal
Publication:2296299
DOI10.4007/annals.2020.191.2.6zbMath1458.15023arXiv1812.09016OpenAlexW3005613116MaRDI QIDQ2296299
Publication date: 18 February 2020
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.09016
Related Items
Sparse recovery properties of discrete random matrices ⋮ On the smallest singular value of symmetric random matrices ⋮ Singularity of discrete random matrices ⋮ Singularity of sparse Bernoulli matrices ⋮ Determinants of binary matrices achieve every integral value up to \(\Omega (2^n/n)\) ⋮ Singularity of random symmetric matrices revisited ⋮ Quantitative invertibility of random matrices: a combinatorial perspective ⋮ Singularity of the \(k\)-core of a random graph ⋮ Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ Bernoulli random matrices ⋮ A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ The least singular value of a random symmetric matrix ⋮ Proof methods in random matrix theory ⋮ Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022 ⋮ Exponential growth of random determinants beyond invariance ⋮ A discrete variation of the Littlewood-Offord problem ⋮ Orthogonal realizations of random sign patterns and other applications of the SIPP ⋮ Unnamed Item ⋮ Asymptotics of the number of threshold functions and the singularity probability of random \( \{\pm 1\}\)-matrices ⋮ A nonuniform Littlewood-Offord inequality for all norms ⋮ SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS ⋮ Sharp transition of the invertibility of the adjacency matrices of sparse random graphs ⋮ An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs ⋮ On the singularity of random symmetric matrices ⋮ The smallest singular value of inhomogeneous square random matrices ⋮ Recent progress in combinatorial random matrix theory ⋮ Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices ⋮ Non-asymptotic results for singular values of Gaussian matrix products ⋮ Eigenvectors and controllability of non-Hermitian random matrices and directed graphs ⋮ On perfectly secure 2PC in the OT-hybrid model ⋮ 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 ⋮ Invertibility of adjacency matrices for random \(d\)-regular graphs ⋮ Resilience of the rank of random matrices ⋮ Inner Bohemian inverses ⋮ On the counting problem in inverse Littlewood–Offord theory ⋮ The characteristic polynomial of a random matrix ⋮ Geometric and o-minimal Littlewood-Offord problems ⋮ The rank of sparse random matrices ⋮ Rank deficiency of random matrices ⋮ Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors
