A large deviation inequality for the rank of a random matrix
M. Rudelson
所有作者
M. Rudelson
文献摘要
Let A be an n×n random matrix with independent identically distributed non-constant subgaussian entries. Then for any k≤cn, rank(A)≥n−k with probability at least 1−exp(−c′kn).