Persons
Jianhang Ai, MSc.
All publications
Hoeffding and Bernstein Inequalities for U-statistics without Replacement
- Authors: Jianhang Ai, MSc., Ing. Ondřej Kuželka, Ph.D., Wang, Y.
- Publication: Statistics and Probability Letters. 2022, 187 ISSN 0167-7152.
- Year: 2022
- DOI: 10.1016/j.spl.2022.109528
- Link: https://doi.org/10.1016/j.spl.2022.109528
- Department: Department of Computer Science, Intelligent Data Analysis
-
Annotation:
Concentration inequalities quantify random fluctuations of functions of random variables, typically by bounding the probability that such a function differs from its expected value by more than a certain amount. In this paper, we extend Hoeffding’s inequality and Bernstein’s inequality for U-statistics to the setting of sampling without replacement from a finite population.