The smallest singular value of a shifted d -regular random square matrix

Alexander E. Litvak,Anna Lytova,Konstantin Tikhomirov,Nicole Tomczak-Jaegermann,Pierre Youssef

PROBABILITY THEORY AND RELATED FIELDS（2018）

引用 17|浏览24

暂无评分

摘要

We derive a lower bound on the smallest singular value of a random d -regular matrix, that is, the adjacency matrix of a random d -regular directed graph. Specifically, let C_1更多

查看译文

关键词

Adjacency matrices,Anti-concentration,Condition number,Invertibility,Littlewood-Offord theory,Random graphs,Random matrices,Regular graphs,Singular probability,Singularity,Sparse matrices,Smallest singular value

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要