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复杂度为