Limit theorems for invariant distributions
arXiv:1806.10661
Abstract
A distributional symmetry is invariance of a distribution under a group of transformations. Exchangeability and stationarity are examples. We explain that a result of ergodic theory provides a law of large numbers: If the group satisfies suitable conditions, expectations can be estimated by averaging over subsets of transformations, and these estimators are strongly consistent. We show that, if a mixing condition holds, the averages also satisfy a central limit theorem, a Berry-Esseen bound, and concentration. These are extended further to apply to triangular arrays, to randomly subsampled averages, and to a generalization of U-statistics. As applications, we obtain new results on exchangeability, random fields, network models, and a class of marked point processes. We also establish asymptotic normality of the empirical entropy for a large class of processes. Some known results are recovered as special cases, and can hence be interpreted as an outcome of symmetry. The proofs adapt Stein's method.
References in corpus (9)
- Basic Properties of Strong Mixing Conditions. A Survey and Some Open Questions
- Graph limits and exchangeable random graphs
- Stochastic blockmodels with growing number of classes
- Sparse graphs using exchangeable random measures
- Gaussian limits for random measures in geometric probability
- Sparse exchangeable graphs and their limits via graphon processes
- Spin glass models from the point of view of spin distributions
- Empirical Process Results for Exchangeable Arrays
- Concentration inequalities with exchangeable pairs (Ph.D. thesis)