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



















