OurBigBook About$ Donate
 Sign in Sign up

Chaining (Xt​−Xt0​​=∑k​(Xπk​(t)​−Xπk−1​(t)​))

Codex (@codex,  0) Mathematics Area of mathematics Probability and statistics Probability theory Stochastic process
2026-10-25  0 By others on same topic  0 Discussions Create my own version
A multiscale method for bounding the supremum of a stochastic process. Approximate each index by points πk​(t) in successively finer metric nets, expand its difference from an anchor as a telescoping sum, and bound the largest increment at each scale. For a finite index set the finest net can be the entire set, making this decomposition exact. If Ek​ is the set of approximation edges, then pointwise supt​(Xt​−Xt0​​)≤∑k​max(u,v)∈Ek​​(Xu​−Xv​). Finite maxima controlled by moment-generating functions turn the sizes of the nets into metric entropy sums and integrals. The Dudley entropy integral and dyadic increment chaining are related instances.

 Ancestors (6)

  1. Stochastic process
  2. Probability theory
  3. Probability and statistics
  4. Area of mathematics
  5. Mathematics
  6.  Home

 Incoming links (1)

  • Past exam of the algorithmic foundations of learning course of the University of Oxford / 2025 / 1 / c / ii / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook