Hoeffding-ANOVA decompositions for symmetric statistics of exchangeable observations

We develop a new quantitative approach to a multidimensional version of the well-known {\it de Jong's central limit theorem} under optimal conditions, stating that a sequence of Hoeffding degenerate $U$-statistics whose fourth cumulants converge to zero satisfies a CLT, as soon as a Lindeberg-Feller type condition is verified. Our approach allows one to deduce explicit (and presumably optimal) Berry-Esseen bounds in the case of general $U$-statistics of arbitrary order $d\geq...

Let ${X_n, n \ge 1}$ be a sequence of stationary associated random variables. For such a sequence, we discuss the limiting behavior of U-statistics based on kernels which are of bounded Hardy-Krause variation.

Early investigation of P\'{o}lya urns considered drawing balls one at a time. In the last two decades, several authors considered multiple drawing in each step, but mostly for schemes on two colors. In this manuscript, we consider multiple drawing from urns of balls of multiple colors, formulating asymptotic theory for specific urn classes and addressing more applications. The class we consider is affine and tenable, built around a "core" square matrix. An index for the dra...

Suppose we observe an invertible linear process with independent mean-zero innovations and with coefficients depending on a finite-dimensional parameter, and we want to estimate the expectation of some function under the stationary distribution of the process. The usual estimator would be the empirical estimator. It can be improved using the fact that the innovations are centered. We construct an even better estimator using the representation of the observations as infinite...

A critical review is presented on the most recent attempt to generally explain the notion of "statistical symmetry". This particular explanation, however, is incomplete and misses one important and essential aspect. The aim of this short note is to provide this missing information and to clarify this notion on the basis of a few instructive examples.

This paper puts forward a new generalized polynomial dimensional decomposition (PDD), referred to as GPDD, comprising hierarchically ordered measure-consistent multivariate orthogonal polynomials in dependent random variables. Unlike the existing PDD, which is valid strictly for independent random variables, no tensor-product structure is assumed or required. Important mathematical properties of GPDD are studied by constructing dimension-wise decomposition of polynomial space...

We provide general adaptive upper bounds for estimating nonparametric functionals based on second order U-statistics arising from finite dimensional approximation of the infinite dimensional models. We then provide examples of functionals for which the theory produces rate optimally matching adaptive upper and lower bounds. Our results are automatically adaptive in both parametric and nonparametric regimes of estimation and are automatically adaptive and semiparametric effici...

A standard assumption in machine learning is the exchangeability of data, which is equivalent to assuming that the examples are generated from the same probability distribution independently. This paper is devoted to testing the assumption of exchangeability on-line: the examples arrive one by one, and after receiving each example we would like to have a valid measure of the degree to which the assumption of exchangeability has been falsified. Such measures are provided by ex...

It is well known that the independence of the sample mean and the sample variance characterizes the normal distribution. By using Anosov's theorem, we further investigate the analogous characteristic properties in terms of the sample mean and some feasible definite statistics. The latter statistics introduced in this paper for the first time are based on nonnegative, definite and continuous functions of ordered arguments with positive degree of homogeneity. The proposed appro...

A sequence of random variables is called exchangeable if its joint distribution is invariant under permutations. The original formulation of de Finetti's theorem says that any exchangeable sequence of $\{0,1\}$-valued random variables can be thought of as a mixture of independent and identically distributed sequences in a certain precise mathematical sense. Interpreting this statement from a convex analytic perspective, Hewitt and Savage obtained the same conclusion for more ...