本文采用 Ahlswede 和 Winter 的技巧,给出 Rudelson 用于随机秩一算子和矩阵求和的关键不等式的一种新的初等证明,并且还证明了具有明确常数的秩一随机矩阵和的集中不等式。
Apr, 2010
本文通过插值化技巧,基于 Sourav Chatterjee 所发展的浓度理论,证明了一类随机矩阵谱范数的指数浓度不等式和多项式矩不等式,可以用来界定独立或相关随机矩阵的和以及其他矩阵值的函数。
Jan, 2012
本文研究了核矩阵特征值的集中性质,证明了这些集中不等式适用于各种核矩阵的特征值,特别是非正定核矩阵在网络分析中的应用。
Dec, 2018
本文中,我们针对随机矩阵的和导出了指数级别的尾部不等式,不需要显式矩阵维度的依赖。这与 Chernoff 边界和 Bernstein 不等式的矩阵版本相似,只是显式矩阵维度被可以在维度较大或无穷大时变得较小的一个迹量所代替。一些应用于主成分分析和近似矩阵乘法的例子被给出来,以说明新边界的实用性。
Apr, 2011
本文提出了独立的、随机的、自共轭矩阵求和的新的概率不等式,并给出了最大特征值和行列式的大偏差行为的强结果。同时,也得到了一些关于矩阵值鞅的证明技巧。
介绍了随机矩阵在计算数学中发挥的重要作用,着重介绍了基于矩阵集中不等式的方法和相关实例。
Jan, 2015
本文综述了浓度不等式在数学统计学中的应用,特别是在分布自由和依赖、亚高斯、亚指数、亚伽马和亚韦伯随机变量的最大浓度中的新结果,同时针对高维数据和线性回归提出了改进的界限。
Nov, 2020
使用半群方法推导出非线性的矩阵不等式,并证明了 Bakry-Emery 曲率条件意味着矩阵 Lipschitz 函数的半高斯浓度,从而为推导矩阵浓度不等式提供了一种新的思路。
Jun, 2020
本文针对一类弱相关和有界随机变量得出了一种 Bernstein 型不等式。该证明导出了一种中等偏差原则,适用于具有强混合系数指数衰减的有界随机变量总和,补充了 Bryc 和 Dembo(1998)在超指数混合速率下获得的大偏差结果。
Feb, 2012
本文介绍了 Hoeffding 不等式在差分有上界的超退化情况下的推广,增强或扩展了 Freedman、Bernstein、Prohorov、Bennett 和 Nagaev 的不等式。
Sep, 2011