Concentration inequalities under sub-Gaussian and
sub-exponential conditions

sub-guassian范数和sub-exponential范数:

如果
f
k
(
X
)
f_{k}(X)
fk(X)为sub-gaussian随机变量,则有如下的定理:



应用:
1.向量值集中

2. PCA的一致界

3. Radmacher复杂度

回顾一下,Radmacher复杂度为











