Pairwise Near-maximal Grand Coupling of Brownian Motions
Cheuk Ting Li, Venkat Anantharam

TL;DR
This paper constructs a grand coupling for multiple Brownian motions that approximates maximal pairwise couplings, providing near-maximal coupling times for all pairs, which was previously unachievable.
Contribution
It introduces a novel grand coupling of Brownian motions that ensures pairwise couplings are close to maximal, filling a gap in coupling theory.
Findings
Coupling times approach maximal coupling distribution as time tends to 0 or infinity.
The coupling time is within a factor of 2e^{2} of the maximal coupling time.
A pairwise exactly maximal grand coupling does not exist.
Abstract
The well-known reflection coupling gives a maximal coupling of two one-dimensional Brownian motions with different starting points. Nevertheless, the reflection coupling does not generalize to more than two Brownian motions. In this paper, we construct a coupling of all Brownian motions with all possible starting points (i.e., a grand coupling), such that the coupling for any pair of the coupled processes is close to being maximal, that is, the distribution of the coupling time of the pair approaches that of the maximal coupling as the time tends to or , and the coupling time of the pair is always within a multiplicative factor from the maximal one. We also show that a grand coupling that is pairwise exactly maximal does not exist.
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.
Taxonomy
TopicsStochastic processes and financial applications · Stochastic processes and statistical mechanics · Random Matrices and Applications
