arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2304.09055math.PR
收藏

随机矩阵秩的一个大偏差不等式

A large deviation inequality for the rank of a random matrix

M. Rudelson

AI总结:

研究独立同分布非次高斯元素的随机矩阵秩的大偏差问题,给出秩不小于n−k时的概率下界不等式,为随机矩阵秩的概率估计提供理论支撑。

摘要:

设$A$为一个$n \times n$随机矩阵,其元素独立同分布且非恒定次高斯。则对任意$k \le c \sqrt{n}$,秩(A)≥n−k的概率至少为$1-\exp(-c'kn)$。

英文摘要:

Let $A$ be an $n \times n$ random matrix with independent identically distributed non-constant subgaussian entries. Then for any $k \le c \sqrt{n}$, \[ \text{rank}(A) \ge n-k \] with probability at least $1-\exp(-c'kn)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑