math.PR
Rank of Sparse Bernoulli Matrices. 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 where c beta in ( 0, 1 2 ) is a beta dependentvalue. For t ge 0 , mathbb P left s n beta 1 (A) le t n 2 beta o mathfrak n (1) (pn) 7 right t ( 1 o mathfrak n (1) ) mathbb P bigg mbox either beta rows or beta columns of A n equal vec 0 bigg .