Welcome to Randal Douc's wiki

A collaborative site on maths but not only!

User Tools

Site Tools


world:coupling

This is an old revision of the document!


2023/11/14 18:37

A new coupling technique

Let , be two probability measures on the same measurable space .

We draw jointly the couple of random variables according to the following procedure:

  • Draw
  • Draw a candidate and accept the candidate with probability with . Otherwise reject the candidate and set .

Proposition. is a coupling of .

Proof

Obviously, where

We now show that is a coupling of . To do so, it is sufficient to check that for any bounded or non-negative function , .

Indeed, write:

The probability of coupling is given by:

Question: we know that . But I can't see how we can prove that

world/coupling.1718399988.txt.gz · Last modified: 2024/06/14 23:19 by rdouc