A Survey of Concentration Inequalities for U-Statistics
The aim of this paper is to discuss various concentration inequali- ties for U-statistics and most recent results. A special focus will be on providing short proofs for bounds on the U-statistics using classical concentration inequalities, which, although well known, are not easy to locate in the literature.
READ FULL TEXT