Dimension-free bounds for largest singular values of matrix Gaussian series

被引:1
|
作者
Gao, Xianjie [1 ]
Zhang, Chao [1 ]
Zhang, Hongwei [1 ]
机构
[1] Dalian Univ Technol, Sch Math Sci, Dalian, Liaoning, Peoples R China
基金
中国国家自然科学基金;
关键词
random matrix; folded Gaussian distribution; tail bound; the largest singular value; expectation bound;
D O I
10.1080/03610926.2019.1670846
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The matrix Gaussian series refers to a sum of fixed matrices weighted by independent standard normal variables and plays an important in various fields related to probability theory. In this paper, we present the dimension-free tail bounds and expectation bounds for the largest singular value (LSV) of matrix Gaussian series, respectively. By using the resulting bounds, we compute the expectation bounds for LSVs of Gaussian Wigner matrix and Gaussian Toeplitz matrix, respectively.
引用
收藏
页码:2419 / 2428
页数:10
相关论文
共 38 条
  • [1] Dimension-free bounds and structural results in communication complexity
    Lianna Hambardzumyan
    Hamed Hatami
    Pooya Hatami
    Israel Journal of Mathematics, 2023, 253 : 555 - 616
  • [2] Dimension-Free Error Bounds from Random Projections
    Kaban, Ata
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 4049 - 4056
  • [3] Dimension-Free Bounds for Low-Precision Training
    Li, Zheng
    De Sa, Christopher
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [4] Dimension-free bounds and structural results in communication complexity
    Hambardzumyan, Lianna
    Hatami, Iiamed
    Hatami, Pooya
    ISRAEL JOURNAL OF MATHEMATICS, 2023, 253 (02) : 555 - 616
  • [5] Dimension-Free Noninteractive Simulation From Gaussian Sources
    Heilman, Steven
    Tarter, Alex
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (08) : 5516 - 5532
  • [6] Dependent Gaussian samples: Dimension-free estimation of the scatter
    Sudakov V.N.
    Sudakov A.V.
    Journal of Mathematical Sciences, 2006, 137 (1) : 4571 - 4574
  • [7] Dimension-Free Bounds for the Union-Closed Sets Conjecture
    Yu, Lei
    ENTROPY, 2023, 25 (05)
  • [8] Dimension-free Concentration Bounds on Hankel Matrices for Spectral Learning
    Denis, Francois
    Gybels, Mattias
    Habrard, Amaury
    JOURNAL OF MACHINE LEARNING RESEARCH, 2016, 17
  • [9] Dimension-free Concentration Bounds on Hankel Matrices for Spectral Learning
    Denis, Francois
    Gybels, Mattias
    Habrard, Amaury
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 1), 2014, 32