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

具有重尾分布的相依矩阵与算子之和的无维数界限

Dimension-free Bounds for Sum of Dependent Matrices and Operators with Heavy-Tailed Distribution

Shogo Nakakita, Pierre Alquier, Masaaki Imaizumi

AI总结:

本文针对相依且重尾的高维随机矩阵与算子之和,推导出依赖有效秩而非维度的无维数偏差上界,利用矩母函数对偶变分近似与特征值截断技术,推广了现有研究并应用于协方差估计等问题,同时附上对原定理的勘误。

摘要:

我们证明了具有相依性和重尾的高维随机矩阵与算子之和的偏差不等式。高维矩阵的估计是众多现代应用关注的问题。然而,大多数结果都是针对独立观测给出的。因此,推导针对相依且重尾矩阵的结果至关重要。在本文中,我们推导了该和偏差的一个无维数上界。因此,该界限不显式依赖于矩阵的维度,而是依赖于它们的有效秩。我们的结果推广了关于矩阵之和偏差的几项现有研究。它依赖于两项技术:(i) 矩母函数对偶的变分近似,以及(ii) 通过截断矩阵特征值进行稳健化。我们表明,本文结果适用于若干问题,如协方差矩阵估计、隐马尔可夫模型和过参数化线性回归。在开头,我们附上了原论文的勘误。我们通过引入对数Sobolev不等式代替有界性条件,更正了原论文的定理4。我们证明了原论文中讨论的示例可以在新条件下恢复。原论文(未更正版本,包含上述错误)附在此勘误之后,以供透明和比较。

英文摘要:

We prove deviation inequalities for sums of high-dimensional random matrices and operators with dependence and {\rc heavy tails}. Estimation of high-dimensional matrices is a concern for numerous modern applications. However, most results are stated for independent observations. Therefore, it is critical to derive results for dependent and heavy-tailed matrices. In this paper, we derive a dimension-free upper bound on the deviation of the sums. Thus, the bound does not depend explicitly on the dimension of the matrices but rather on their effective rank. Our result generalizes several existing studies on the deviation of sums of matrices. It relies on two techniques: (i) a variational approximation of the dual of moment generating functions, and (ii) robustification through the truncation of the eigenvalues of the matrices. We reveal that our results are applicable to several problems, such as covariance matrix estimation, hidden Markov models, and overparameterized linear regression. At the beginning, we have attached a corrigendum of the original paper. We correct Theorem 4 of the original paper by introducing a log-Sobolev inequality in place of the boundedness condition. We show that the examples discussed in the original paper can be recovered under new conditions. The original paper, uncorrected version -- which includes the aforementioned error -- is appended after this corrigendum for transparency and comparison.

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

↑