Lidé
Jianhang Ai, MSc.
Všechny publikace
Hoeffding and Bernstein Inequalities for U-statistics without Replacement
- Autoři: Jianhang Ai, MSc., Ing. Ondřej Kuželka, Ph.D., Wang, Y.
- Publikace: Statistics and Probability Letters. 2022, 187 ISSN 0167-7152.
- Rok: 2022
- DOI: 10.1016/j.spl.2022.109528
- Odkaz: https://doi.org/10.1016/j.spl.2022.109528
- Pracoviště: Katedra počítačů, Intelligent Data Analysis
-
Anotace:
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.