Large Deviations of U-Statistics

Author

Yuri V. Borovskikh and Neville C. Weber

Status

Research Report 2001-1
Date: 12 January 2001

Abstract

Large deviation results with explicit order terms and Cramer's series are developed for non-degenerate U-statistics of degree m under Cramer type conditions on the kernel. The method of the proof is based on the contraction technique of Keener, Robinson and Weber (1998), which is the natural generalization of the classical method of Cramer (1938). Other techniques used in the proofs include truncation, decoupling inequalities, Borell's inequality for Rademacher chaos and a partitioning method to bound the degenerate remainder term.

Key phrases

Large deviations. U-statistics. Cramer's series. Decoupling inequalities.

AMS Subject Classification (1991)

Primary: 60F10

Content

The paper is available in the following forms:

TeX dvi format:: 2001-1.dvi.gz (50kB) or 2001-1.dvi (171kB)
PostScript:: 2001-1.ps.gz (220kB) or 2001-1.ps (525kB)

To minimize network load, please choose the smaller gzipped .gz form if and only if your browser client supports it.

Sydney Mathematics and Statistics