An Exponential Inequality for U-Statistics Under Mixing Conditions

The family of U-statistics plays a fundamental role in statistics. This paper proves a novel exponential inequality for U-statistics under the time series setting. Explicit mixing conditions are given for guaranteeing fast convergence, the bound proves to be analogous to the one under independence, and extension to non-stationary time series is straightforward. The proof relies on a novel decomposition of U-statistics via exploiting the temporal correlatedness structure. Such results are of interest in many fields where high-dimensional time series data are present. In particular, applications to high-dimensional time series inference are discussed.

[1]  Brendan K. Beare.  COPULAS AND TEMPORAL DEPENDENCE , 2008 .

[2]  M. Longla.  Remarks on the speed of convergence of mixing coefficients and applications , 2012, 1210.5673.

[3]  Larry A. Wasserman,et al.  High Dimensional Semiparametric Gaussian Copula Graphical Models. , 2012, ICML 2012.

[4]  P. Janssen,et al.  Theory of U-statistics , 1994 .

[5]  W. Hoeffding.  A Class of Statistics with Asymptotically Normal Distribution , 1948 .

[6]  Bin Yu,et al.  High-dimensional covariance estimation by minimizing ℓ1-penalized log-determinant divergence , 2008, 0811.3628.

[7]  E. Giné,et al.  Limit Theorems for $U$-Processes , 1993 .

[8]  E. Rio,et al.  A Bernstein type inequality and moderate deviations for weakly dependent sequences , 2009, 0902.0582.

[9]  Abdelkader Mokkadem,et al.  Propriétés de mélange des processus autorégressifs polynomiaux , 1990 .

[10]  Tuo Zhao,et al.  Positive Semidefinite Rank-Based Correlation Matrix Estimation With Application to Semiparametric Graph Estimation , 2014, Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America.

[11]  Xiao-Tong Yuan,et al.  Truncated power method for sparse eigenvalue problems , 2011, J. Mach. Learn. Res..

[12]  R. C. Bradley.  Basic properties of strong mixing conditions. A survey and some open questions , 2005, math/0511078.

[13]  Han Liu,et al.  Rate-optimal estimation of a high-dimensional semiparametric time series model , 2022 .

[14]  E. Liebscher.  Towards a Unified Approach for Proving Geometric Ergodicity and Mixing Properties of Nonlinear Autoregressive Processes , 2005 .

[15]  E. Rio,et al.  Bernstein inequality and moderate deviations under strong mixing conditions , 2012, 1202.4777.

[16]  Magda Peligrad,et al.  Some aspects of modeling dependence in copula-based Markov chains , 2011, J. Multivar. Anal..

[17]  R. H. Glendinning,et al.  Theory of U‐Statistics , 1995 .

[18]  R. C. Bradley.  Basic Properties of Strong Mixing Conditions , 1985 .

[19]  Herold Dehling,et al.  Central limit theorem and the bootstrap for U-statistics of strongly mixing data , 2008, J. Multivar. Anal..

[20]  R. Ash,et al.  Probability and measure theory , 1999 .

[21]  P. Bickel,et al.  Covariance regularization by thresholding , 2009, 0901.3079.

[22]  E. Masry,et al.  Minimum complexity regression estimation with weakly dependent observations , 1996, Proceedings of 1994 Workshop on Information Theory and Statistics.

[23]  K. Yoshihara.  Limiting behavior of U-statistics for stationary, absolutely regular processes , 1976 .

[24]  PR ] 1 J ul 2 00 9 Exponential inequalities for the distributions of canonical U-and V-statistics of dependent observations July 1 , 2009 , 2009 .

[25]  Bernstein type inequality for a class of dependent random matrices , 2015, 1504.05834.

[26]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[27]  R. Serfling.  Approximation Theorems of Mathematical Statistics , 1980 .