A new large deviation inequality for U-statistics of order 2
The second-order \(U\)-statistics \(U_n(f)=\sum_{1\leq i \neq j \leq n} f(\xi_i,\xi_j)\) are considered. Let \(U_n(f-E f)=2(n-1)U_n^{(1)}+U_n^{(2)}\) be the decomposition of \(U_n\) to the linear and second-order canonical projections. The upper bound for the moments \(E (U_n{(2)})^{2k}\) is proved. As a corollary the exponential inequality \[ P(U_n^{(2)}\geq C(f,F,n)x)\leq \exp (6-2\sqrt{x}) \] is derived. This inequality is compared with similar inequalities of \textit{M. A. Arcones} and \textit{E. Giné} [Ann. Probab. 21, No. 3, 1494-1542 (1993; Zbl 0789.60031)].
- scientific article; zbMATH DE number 16746
- Large deviations for U-statistics
- Large deviations for \(U\)-statistics
- scientific article; zbMATH DE number 1092204
- On probabilities of large deviations for \(UH\)-statistics
- Large deviations of U-statistics. II
- The law of the large numbers for \(U\)-statistics for \(2m\)-wise independent random variables
- scientific article; zbMATH DE number 805047
- Some inequalities on U-statistics
- Exponential inequalities for the supremum of some counting processes and their square martingales
- Moment inequalities for matrix-valued U-statistics of order 2
- An exponential inequality for U-statistics with applications to testing
- Sharp deviation bounds for quadratic forms
- Exponential inequalities, with constants, for U-statistics of order two
- Adaptive estimation of a quadratic functional of a density by model selection
- An exponential inequality for U-statistics of i.i.d. data
- Deviation and moment inequalities for Banach-valued U-statistics
This page was built for publication: A new large deviation inequality for U-statistics of order 2
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4941309)