Probability Theory : The Coupling Method

By Frank Den Hollander. 2012

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

1. Christopher R'e
2. Alexander J. Ratner
3. Ananda Theertha Suresh
4. Jayadev Acharya
5. Ce Zhang
6. Christopher De Sa
7. Jakub Konecný
8. Sen Wu

Citations in the corpus

• Learning discrete distributions: user vs item-level privacy (2020, methodology): “To this end we need the following lemma from den Hollander [2012]: Lemma 5 (Maximal coupling, den Hollander [2012]) .”
• Incremental Knowledge Base Construction Using DeepDive (2015, methodology): “The upper bounds use the special form of Gibbs sampling on these factor graphs, and then use a standard argument based on coupling [15] and an analysis very similar to a generalized coupon collector process.”
• Differentially Private Testing of Identity and Closeness of Discrete Distributions (2017, background): “The following lemma states a nice relationship between stochastic dominance and monotone coupling, which is provided as Theorem 7.9 in den Hollander (2012) Lemma 31 Random variable X stochastically dominates Y if and only if there is a monotone coupling between (X ′, Y ′) with Pr (X ′ ≥ Y ′) = 1.”