随机矩阵的可逆性:逆的范数

摘要

假设$A$是一个$n次n$矩阵,其条目是满足次高斯尾估计的中心随机变量的独立副本。我们证明了$A^{-1}$的算子范数不超过$Cn^{3/2}$,概率接近$1$。

作者

马克·鲁德尔森

数学系
密苏里大学
哥伦比亚,MO 65211
美国