×

关于Spielman-Teng猜想。 arXiv:2405.20308

预印本,arXiv:2405.20308[math.PR](2024)。
小结:设(M)是一个具有iid个次高斯项的矩阵,平均值为(0),方差为(1),且(sigma_n(M)表示(M)的最小奇异值。我们证明了[mathbb{P}big(sigma{n}(M)\leq\varepsilonn^{-1/2}big)=(1+o(1))\varepsilon+e^{-\Omega(n)}]对于所有(0\leq\ varepsilen\ll 1)。这解决了Spielman和Teng的一个具有开创性的猜想,其因子高达1+o(1)。
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.