1. Empirical risk minimization and complexity of dynamical models
- Author
-
Andrew B. Nobel and Kevin McGoff
- Subjects
Statistics and Probability ,Emprirical risk minimization ,Dynamical systems theory ,Stochastic process ,dynamical models ,joinings ,Mathematics - Statistics Theory ,Statistics Theory (math.ST) ,Dynamical Systems (math.DS) ,Topological entropy ,Covering number ,62M09 ,Entropy (classical thermodynamics) ,topological entropy ,FOS: Mathematics ,State space ,Ergodic theory ,Applied mathematics ,Empirical risk minimization ,Mathematics - Dynamical Systems ,Statistics, Probability and Uncertainty ,Mathematics - Abstract
A dynamical model consists of a continuous self-map $T:\mathcal{X}\to \mathcal{X}$ of a compact state space $\mathcal{X}$ and a continuous observation function $f:\mathcal{X}\to \mathbb{R}$. This paper considers the fitting of a parametrized family of dynamical models to an observed real-valued stochastic process using empirical risk minimization. The limiting behavior of the minimum risk parameters is studied in a general setting. We establish a general convergence theorem for minimum risk estimators and ergodic observations. We then study conditions under which empirical risk minimization can effectively separate signal from noise in an additive observational noise model. The key condition in the latter results is that the family of dynamical models has limited complexity, which is quantified through a notion of entropy for families of infinite sequences that connects covering number based entropies with topological entropy studied in dynamical systems. We establish close connections between entropy and limiting average mean widths for stationary processes, and discuss several examples of dynamical models.
- Published
- 2020