N1覆盖数下偏差不等式的推广.pdfVIP

第 34卷 第 6期 桂 林 电子 科 技 大 学 学 报 Vo1．34，No．6 Dee．2O14 2014年 l2月 JournalofGuiiinUniversityofElectronicTechnology N 覆盖数下偏差不等式的推广 李晓彬 ，刘永宏 ，谢德悦 (桂林电子科技大学 数学与计算科学学院，广西 桂林 541004) 摘 要 ；基于 N。覆盖数下的偏差不等式方法 ，研究 N (1≤ P2)覆盖数下 的偏差不等式。结果表明，N 覆盖数下 的偏差 不等式可 由P取值为 1推广到 P取值在[1，2)的情形 。 关键词 ：偏差不等式 ；覆盖数 ；随机变量 中圈分类号 ：O221．5 文献标志码 ：A 文章编号 ：1673—808X(2014)o6—0490—04 Anextensionfordeviation inequalityunderN 1coveringnumber LiXiaobin．IiuYonghong，XieDeyue (Schoo1ofMathematicsandComputationalScience，GuilinUniversityofElectronicTechnology，Guilin541004，China) Abstract：BasedonthemethodfordeviationinequalityunderNlcoveringnumber，deviationinequalityunderN (1≤ P 2 )coveringnumberisstudied．Theresultsshow thatthedeviation inequalityunderN coveringnumbercanbegeneralized from = 1to1≤ P 2． Keywords：deviation inequality；coveringnumber；random variable 1 N 覆盖数下的偏差不等式 设 x 一{X ，X ，…，X )为取值于 的i．i．d随机变量，一致有界函数f：x一 [O，1]的集类为 ，对于1≤ P 2，f∈ ，定义 ： w一骞c ]lp／ E(骞 。 所用到的覆盖数定义为 ：设 ，z ，… ， ∈3(，考虑 2个函数的距离 d ，有 )= [12i厂(xi)--g)【I 其 中．函数的有限集 {g ，g。，…，g }为 的一个关于d 的 覆盖 ，若对于任何 f∈ 存在 g(≤N)，使得 d (／，g，) 。 设 N (， ，)为此覆盖存在的最小的整数 N ，即N ( z ，)为关于d 的覆盖数 ，可得 以下定理。 定理 1 对于 y 0，若 ，z≥ (1／)，)南 ，1≤ P 2，则 二 ：! ’!= 1)P7lsup ，∈ 二 二 2)PJIsup f6： 瘅 收稿 日期 ：2Ol4—05—19 基金项 目：广西教育厅科研项 目(YBg014117) 通信作者 ：刘永宏 (1967一)，男 ，湖北松滋人 ．教授 ，博士 ，研究方 向为概率沦极限理论 。E—mail：liuyh1967@tom．COFII 引文格式 ：李晓彬 ，刘永宏 ．谢德悦．N 覆盖数下偏差不等式 的推广[J]．桂林 电子科技大学学报 ，2014，34(6)：490493 第 6期 李晓彬等 ：N1覆盖数下偏差不等式的推广