Rank of Sparse Bernoulli Matrices

Han Huang

Let $A_n$ be an $n\times n$ random matrix with i.i.d Bernoulli($p$) entries. For a fixed positive integer $\beta$, suppose $p$ satisfies $$\frac{\log (n)}{n}\le p\le c_{\beta }$$ whe…