Uniform convergence of Vapnik-Chervonenkis classes under ergodic sampling

DOI10.1214/09-AOP511zbMath1220.60019arXiv1010.3162OpenAlexW3103988912WikidataQ105584253 ScholiaQ105584253MaRDI QIDQ989178

Andrew B. Nobel, Terrence M. Adams

Publication date: 30 August 2010

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.3162

zbMATH Keywords

VC dimensionVC classstationary ergodic sequenceuniform strong law of large numbers

Mathematics Subject Classification ID

Stationary stochastic processes (60G10) Strong limit theorems (60F15) Combinatorial probability (60C05) Ergodic theorems, spectral theory, Markov operators (37A30) Dynamical systems and their relations with probability theory and stochastic processes (37A50)

Related Items

Instrument variable method based on nonlinear transformed instruments for Hammerstein system identification ⋮ Uniform approximation of Vapnik-Chervonenkis classes ⋮ Discrepancy-based theory and algorithms for forecasting non-stationary time series ⋮ Statistical learning based on Markovian data maximal deviation inequalities and learning rates ⋮ The universal Glivenko-Cantelli property ⋮ Modeling of time series using random forests: theoretical developments ⋮ Empirical risk minimization and complexity of dynamical models ⋮ A general approach to the joint asymptotic analysis of statistics from sub-samples ⋮ Censored quantile regression processes under dependence and penalization ⋮ Sequential complexities and uniform martingale laws of large numbers ⋮ Measuring the Capacity of Sets of Functions in the Analysis of ERM ⋮ Entropy and the uniform mean ergodic theorem for a family of sets ⋮ Independent block identification in multivariate time series ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Portfolio selection in non-stationary markets ⋮ Semiparametric estimation of moment condition models with weakly dependent data

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rates of convergence for classes of functions: The non-i.i.d. case
• The Glivenko-Cantelli problem
• Empirical discrepancies and subadditive processes
• Rates of convergence for empirical processes of stationary mixing sequences
• A note on uniform laws of averages for dependent processes
• Rates of uniform convergence of empirical means with mixing processes
• A counterexample concerning uniform ergodic theorems for a class of functions
• Weak convergence and empirical processes. With applications to statistics
• On the density of families of sets
• Consistency in Nonlinear Econometric Models: A Generic Uniform Law of Large Numbers
• Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations
• The the uniform mean-square ergodic theorem for wide sense stationary processes
• Uniform Central Limit Theorems
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Convergence of stochastic processes
• Combinatorial methods in density estimation
• A note on the uniform laws for dependent processes via coupling