Strong Gaussian approximation of metastable density-dependent Markov chains on large time scales
Adrien Prodhomme (IDP, CMAP)

TL;DR
This paper rigorously quantifies the duration over which Gaussian approximations of density-dependent Markov chains remain accurate on large time scales, especially near stable equilibria, using advanced coupling techniques.
Contribution
It introduces a new coupling method based on the Komlós-Major-Tusnády theorem to establish strong Gaussian approximations over exponentially long time scales.
Findings
Gaussian approximation remains accurate for time scales exponential in the system size
Provides bounds on the approximation error over large time intervals
Applications include epidemic modeling and population dynamics
Abstract
Density-dependent Markov chains form an important class of continuous-time Markov chains in population dynamics. On any fixed time window [0, T ], when the scale parameter K > 0 is large such chains are well approximated by the solution of an ODE (the fluid limit), with Gaussian fluctuations superimposed upon it. In this paper we quantify the period of time during which this Gaussian approximation remains precise, uniformly on the trajectory, in the case where the fluid limit converges to an exponentially stable equilibrium point. We provide a new coupling between the density-dependent chain and the approximating Gaussian process, based on a construction of Kurtz using the celebrated Koml{\'o}s-Major-Tusn{\'a}dy theorem for random walks. We show that under mild hypotheses the time T(K) necessary for the strong approximation error to reach a threshold (K)<<1 is at least of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
