The Setting
A finite family of probability laws on the same state set can be sampled jointly. The quantity of interest is the chance that two coordinates disagree, measured against how far apart their marginal laws are.
A probability law on a finite set is a function satisfying (1). (1)✦ For functions , their total variation distance is the number defined by (2). (2)✦
The Claim
Theorem 1 (Shared rejection coupling). Let be a finite set, let be a finite nonempty set, and let be probability laws on . There is a probability law on the set of functions such that (3)✦ For any finite set and any functions , (4)✦ For real-valued functions on a finite set, twice their total variation distance divided by one plus that distance is at most twice their total variation distance.
In the paper, the result reads: for finite nonempty sets and probability laws on , there are jointly distributed random variables with respective laws and finite joint support such that for every .
What Is Checked
The coupling statement (3) concerns probability laws on finite sets, with a nonempty state set, while (4) concerns arbitrary real-valued functions on a finite set.