随机矩阵和的无维数尾不等式
概率论
2011-05-16 v3 机器学习
机器学习
摘要
我们推导了随机矩阵和的指数尾不等式，该不等式不显式依赖于矩阵维数。这些不等式类似于 Chernoff 界和 Bernstein 不等式的矩阵版本，不同之处在于显式的矩阵维数被一个迹量所代替，即使当维数很大或无限大时，该迹量也可以很小。我们给出了在主成分分析和近似矩阵乘法中的一些应用，以说明新界限的实用性。
引用
@article{arxiv.1104.1672,
title = {Dimension-free tail inequalities for sums of random matrices},
author = {Daniel Hsu and Sham M. Kakade and Tong Zhang},
journal= {arXiv preprint arXiv:1104.1672},
year = {2011}
}