English

Propagation of Chaos in Contextual Flow Maps

Machine Learning 2026-05-19 v1 Analysis of PDEs Optimization and Control Probability Statistics Theory Statistics Theory

Abstract

We develop a quantitative statistical theory of transformers in the large-context regime by adopting the abstraction of contextual flow maps (CFMs): dynamical systems that evolve a distinguished token in the presence of a contextual measure across a stack of attention blocks. Within this framework, the finite-context model approximates an idealized infinite-context system in which the contextual measure is replaced by its underlying population, so that the context length nn becomes a statistical resource. Exploiting the McKean--Vlasov structure of the dynamics and the classical machinery of propagation of chaos, we establish a forward bound controlling the deviation between the finite- and infinite-context CFMs uniformly along depth, and a backward bound controlling the deviation between the corresponding training trajectories uniformly across iterations of online gradient descent. Both bounds achieve the optimal Wasserstein rate n1/dn^{-1/d} for general CFMs and parametric rate n1/2n^{-1/2} for a restricted class of CFMs that includes transformers as a special case. The analysis rests on a new Eulerian adjoint formulation of the loss gradient and stability estimates for the resulting forward--adjoint system, both of which may be of independent interest.

Keywords

Cite

@article{arxiv.2605.16747,
  title  = {Propagation of Chaos in Contextual Flow Maps},
  author = {Shi Chen and Zhengjiang Lin and Kaizhao Liu and Philippe Rigollet},
  journal= {arXiv preprint arXiv:2605.16747},
  year   = {2026}
}

Comments

31 pages, 1 figure