A Note on Concentration Inequalities for U-Statistics
Abstract
The aim of this paper is to discuss various concentration inequalities for U-statistics and most recent results. A special focus will be on providing proofs for bounds on the U-statistics using classical concentration inequalities, which, although the results well known, the proofs are not found in the literature.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2017
- DOI:
- 10.48550/arXiv.1712.06160
- arXiv:
- arXiv:1712.06160
- Bibcode:
- 2017arXiv171206160P
- Keywords:
-
- Mathematics - Statistics Theory
- E-Print:
- I give the first full proofs of Hoeffding and Bernstein related inequalities for U-statistics -- these are not found in the literature to my knowledge