A multivariate version of Hoeffding's inequality

被引：4
|
作者：
Major, Peter [1 ]
机构：
[1] Hungarian Acad Sci, Alfred Renyi Math Inst, H-1051 Budapest, Hungary
来源：
ELECTRONIC COMMUNICATIONS IN PROBABILITY | 2006年 / 11卷
关键词：
Hoeffding's inequality; Borell's inequality; multiple Wiener-Ito integrals; diagram formula;
D O I：
10.1214/ECP.v11-1221
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
In this paper a multivariate version of Hoeffding's inequality is proved about the tail distribution of homogeneous polynomials of Rademacher functions with an optimal constant in the exponent of the upper bound. The proof is based on an estimate about the moments of homogeneous polynomials of Rademacher functions which can be considered as an improvement of Borell's inequality in a most important special case.
引用
收藏
页码：220 / 229
页数：10
相关论文
共 50 条
  • [21] Hoeffding’s inequality for Markov processes via solution of Poisson’s equation
    Yuanyuan Liu
    Jinpeng Liu
    Frontiers of Mathematics in China, 2021, 16 : 543 - 558
  • [22] Hoeffding's inequality for Markov processes via solution of Poisson's equation
    Liu, Yuanyuan
    Liu, Jinpeng
    FRONTIERS OF MATHEMATICS IN CHINA, 2021, 16 (02) : 543 - 558
  • [23] Hoeffding's inequality for stopped martingales and semi-Markov processes
    Limnios, N
    Lee, MLT
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2005, 34 (03) : 713 - 720
  • [24] Improvement of Performance of Hoeffding Probability Inequality
    Arizono I.
    Tanabashi S.
    Takemoto Y.
    Journal of Japan Industrial Management Association, 2023, 73 (04) : 189 - 290
  • [25] A multivariate version of Kendall's τ
    Choi, K
    Marden, J
    JOURNAL OF NONPARAMETRIC STATISTICS, 1998, 9 (03) : 261 - 293
  • [26] Hoeffding's inequality for general markov chains and its applications to statistical learning
    Fan, Jianqing
    Jiang, Bai
    Sun, Qiang
    Journal of Machine Learning Research, 2021, 22 : 1 - 35
  • [27] A Novel Application of Hoeffding's Inequality to Decision Trees Construction for Data Streams
    Duda, Piotr
    Jaworski, Maciej
    Pietruczuk, Lena
    Rutkowski, Leszek
    PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 3324 - 3330
  • [28] A Distributed Trust Model Based on Hoeffding's Inequality for Wireless Sensor Networks
    Kia, Farimah Zarrabi
    Shakeri, Hassan
    AD HOC & SENSOR WIRELESS NETWORKS, 2022, 52 (3-4) : 317 - 332
  • [29] Correcting the Usage of the Hoeffding Inequality in Stream Mining
    Matuszyk, Pawel
    Krempl, Georg
    Spiliopoulou, Myra
    ADVANCES IN INTELLIGENT DATA ANALYSIS XII, 2013, 8207 : 298 - 309
  • [30] An extension of the Hoeffding inequality to unbounded random variables
    Bentkus, V.
    LITHUANIAN MATHEMATICAL JOURNAL, 2008, 48 (02) : 137 - 157
12345