Smallest singular value of sparse random matrices

被引:11
|
作者
Litvak, Alexander E. [1 ]
Rivasplata, Omar [1 ]
机构
[1] Univ Alberta, Dept Math & Stat Sci, Edmonton, AB T6G 2G1, Canada
关键词
random matrices; sparse matrices; singular numbers; invertibility of random matrices; subgaussian random variables; compressible and incompressible vectors; deviation inequalities; EUCLIDEAN EMBEDDINGS; VOLUME RATIO; CIRCULAR LAW; INVERTIBILITY; INVERSE; SPACES;
D O I
10.4064/sm212-3-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We extend probability estimates on the smallest singular value of random matrices with independent entries to a class of sparse random matrices. We show that one can relax a previously used condition of uniform boundedness of the variances from below. This allows us to consider matrices with null entries or, more generally, with entries having small variances. Our results do not assume identical distribution of the entries of a random matrix and help to clarify the role of the variances of the entries. We also show that it is enough to require boundedness from above of the rth moment, r > 2, of the corresponding entries.
引用
收藏
页码:195 / 218
页数:24
相关论文
共 50 条
  • [1] On the largest and the smallest singular value of sparse rectangular random matrices
    Gotze, F.
    Tikhomirov, A.
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
  • [2] On the smallest singular value of symmetric random matrices
    Jain, Vishesh
    Sah, Ashwin
    Sawhney, Mehtaab
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2022, 31 (04): : 662 - 683
  • [3] Smallest singular value of random matrices and geometry of random polytopes
    Litvak, AE
    Pajor, A
    Rudelson, M
    Tomczak-Jaegermann, N
    [J]. ADVANCES IN MATHEMATICS, 2005, 195 (02) : 491 - 523
  • [4] Smallest singular value of random matrices with independent columns
    Adamczak, Radoslaw
    Guedon, Olivier
    Litvak, Alexander
    Pajor, Alain
    Tomczak-Jaegermann, Nicole
    [J]. COMPTES RENDUS MATHEMATIQUE, 2008, 346 (15-16) : 853 - 856
  • [5] THE SMALLEST SINGULAR VALUE OF INHOMOGENEOUS SQUARE RANDOM MATRICES
    Livshyts, Galyna, V
    Tikhomirov, Konstantin
    Vershynin, Roman
    [J]. ANNALS OF PROBABILITY, 2021, 49 (03): : 1286 - 1309
  • [6] LOWER BOUNDS FOR THE SMALLEST SINGULAR VALUE OF STRUCTURED RANDOM MATRICES
    Cook, Nicholas
    [J]. ANNALS OF PROBABILITY, 2018, 46 (06): : 3442 - 3500
  • [7] Universality of the least singular value for sparse random matrices
    Che, Ziliang
    Lopatto, Patrick
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2019, 24
  • [8] THE SMALLEST SINGULAR VALUE OF RANDOM RECTANGULAR MATRICES WITH NO MOMENT ASSUMPTIONS ON ENTRIES
    Tikhomirov, Konstantin E.
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2016, 212 (01) : 289 - 314
  • [9] The smallest singular value of random rectangular matrices with no moment assumptions on entries
    Konstantin E. Tikhomirov
    [J]. Israel Journal of Mathematics, 2016, 212 : 289 - 314
  • [10] On generic chaining and the smallest singular value of random matrices with heavy tails
    Mendelson, Shahar
    Paouris, Grigoris
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2012, 262 (09) : 3775 - 3811