Decoupling inequalities for the tail probabilities of multivariate u-statistics

Abstract

In this paper we present a decoupling inequality that shows that multivariate U-statistics can be studied as sums of (conditionally) independent random variables. This result has important implications in several areas of probability and statistics including the study random graphs and multiple stochastic integration.