English

A new approach to strong embeddings

Probability 2010-07-05 v3 Statistics Theory Statistics Theory

Abstract

We revisit strong approximation theory from a new perspective, culminating in a proof of the Koml\'os-Major-Tusn\'ady embedding theorem for the simple random walk. The proof is almost entirely based on a series of soft arguments and easy inequalities. The new technique, inspired by Stein's method of normal approximation, is applicable to any setting where Stein's method works. In particular, one can hope to take it beyond sums of independent random variables.

Keywords

Cite

@article{arxiv.0711.0501,
  title  = {A new approach to strong embeddings},
  author = {Sourav Chatterjee},
  journal= {arXiv preprint arXiv:0711.0501},
  year   = {2010}
}

Comments

A new example has been added. To appear in PTRF. 31 pages

R2 v1 2026-06-21T09:39:36.164Z