关于sub-gaussian 和 sub-exponential随机变量的集中不等式

Concentration inequalities under sub-Gaussian and
sub-exponential conditions

关于sub-gaussian 和 sub-exponential随机变量的集中不等式_第1张图片
sub-guassian范数和sub-exponential范数:
关于sub-gaussian 和 sub-exponential随机变量的集中不等式_第2张图片
如果 f k ( X ) f_{k}(X) fk(X)为sub-gaussian随机变量,则有如下的定理:
关于sub-gaussian 和 sub-exponential随机变量的集中不等式_第3张图片
关于sub-gaussian 和 sub-exponential随机变量的集中不等式_第4张图片
关于sub-gaussian 和 sub-exponential随机变量的集中不等式_第5张图片
应用:
1.向量值集中
关于sub-gaussian 和 sub-exponential随机变量的集中不等式_第6张图片
2. PCA的一致界
关于sub-gaussian 和 sub-exponential随机变量的集中不等式_第7张图片
3. Radmacher复杂度
关于sub-gaussian 和 sub-exponential随机变量的集中不等式_第8张图片
回顾一下,Radmacher复杂度为
关于sub-gaussian 和 sub-exponential随机变量的集中不等式_第9张图片

你可能感兴趣的:(人工智能,机器学习,深度学习,概率论,人工智能)