让${\mathrm{<trans\; data-src="Q">问</trans>}}_{\mathrm{<trans\; data-src="n">n个</trans>}}$表示随机对称($\mathrm{<trans\; data-src="n">n个</trans>}<trans\; data-src="\times ">\times </trans>\mathrm{<trans\; data-src="n">n个</trans>}<trans\; data-src=")">)</trans>$-矩阵，其上对角线条目是独立且同分布的（i.i.d.）伯努利随机变量（取值$\mathrm{<trans\; data-src="0">0</trans>}$和$\mathrm{<trans\; data-src="1">1</trans>}$有可能$\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="/">/</trans>\mathrm{<trans\; data-src="2">2</trans>}$). 我们证明了这一点${\mathrm{<trans\; data-src="Q">问</trans>}}_{\mathrm{<trans\; data-src="n">n个</trans>}}$概率非奇异$\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="-">-</trans>\mathrm{<trans\; data-src="O">O（运行）</trans>}<trans\; data-src="(">(</trans>{\mathrm{<trans\; data-src="n">n个</trans>}}^{<trans\; data-src="-">-</trans>\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="/">/</trans>\mathrm{<trans\; data-src="8">8</trans>}<trans\; data-src="+">+</trans>\mathrm{<trans\; data-src="\delta ">\delta </trans>}}<trans\; data-src=")">)</trans>$对于任何固定$\mathrm{<trans\; data-src="\delta ">\delta </trans>}<trans\; data-src=">">></trans>\mathrm{<trans\; data-src="0">0</trans>}$该证明使用了有关随机变量集中函数的Littlewood-Oford型结果的二次版本，并且可以扩展到更一般的随机矩阵模型