Resilience of the rank of random matrices

DOI10.1017/S0963548320000413zbMath1467.15031arXiv1910.03619OpenAlexW2980136609MaRDI QIDQ4993256

Asaf Ferber, Kyle Luh, Gweneth McKinley

Publication date: 15 June 2021

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic solutionRademacher random variables

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52) Matrices of integers (15B36)

Related Items

Sparse recovery properties of discrete random matrices ⋮ Recent progress in combinatorial random matrix theory

Cites Work

• Unnamed Item
• Unnamed Item
• On the singularity probability of discrete random matrices
• Singularity of random Bernoulli matrices
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• The Littlewood-Offord problem and invertibility of random matrices
• On the singularity probability of random Bernoulli matrices
• Estimates for the concentration function of combinatorial number theory and probability
• On the Probability That a Random ± 1-Matrix Is Singular
• SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS
• Invertibility of symmetric random matrices