加载中…
Let be an random matrix with i.i.d. Bernoulli(p) entries. We show that there is a universal constant such that, whenever and satisfy , \begin{align*} {\mathbb P}\big{\mbox{ is singular}\big}&=(1+o_n(1)){\mathbb P}\big{\mbox{ contains a zero row or column}\big}\ &=(2+o_n(1))n,(1-p)^n, \end{align*} where denotes a quantity which converges to zero as . We provide the corresponding upper and lower bounds on the smallest singular value of as well.

生成讲解博客的中文版本

生成AI智能校验的中文版本