{"id":"arxiv/2608.26996","url":"https://arxiv.org/abs/2608.26996","tags":["math.PR","cs.IT"],"score":0,"title":"A note on shifting distributions via Poisson races","domain":"math.PR","source":"arxiv","authors":["Amir Yehudayoff"],"reviews":0,"subject":"math.PR","summary":"This expository note is about simulating a target distribution $Q$ from observations of a proposal distribution $P$. In the model suggested by Harsha, Jain, McAllester and Radhakrishnan, we observe an infinite sequence of i.i.d. samples $X_1,X_2,\\ldots$ from $P$. The goal is to find some index $I \\in \\{1,2,\\ldots\\}$ such that $X_I$ is distributed like $Q$ while minimizing $\\mathbb{E} \\log I$. Following the Poisson-race approach developed by Maddison, Li and El Gamal, and others, this note shows that if $D(Q||P) < \\infty$ then there is a $P$ to $Q$ simulator $I$ such that $\\mathbb{E} [\\log I]…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}