Rebalancing Markov jump processes for non-reversible continuous-time sampling
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911262784356352 |
|---|---|
| author | Jansson, Erik Schauer, Moritz Seyer, Ruben Sharma, Akash |
| author_facet | Jansson, Erik Schauer, Moritz Seyer, Ruben Sharma, Akash |
| contents | Markov chain Monte Carlo methods are central in computational statistics, and typically rely on detailed balance to ensure invariance with respect to a target distribution. Although straightforward to construct by Metropolization, this can induce diffusion-like exploration of the sample space, requiring careful tuning of parameters such as step size. We introduce a general mechanism for constructing non-reversible continuous-time samplers, without requiring detailed balance. Our approach transforms jump processes satisfying a skew-detailed balance condition for a reference measure into processes sampling a target measure absolutely continuous with respect to it. Unbounded balancing functions allow such samplers to dynamically select favourable transitions. We establish invariance under weak criteria and demonstrate how to verify geometric ergodicity. Numerical experiments demonstrate that the resulting samplers are more robust to parameter tuning. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_12190 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Rebalancing Markov jump processes for non-reversible continuous-time sampling Jansson, Erik Schauer, Moritz Seyer, Ruben Sharma, Akash Statistics Theory Computation 65C05 (Primary) 60J22, 60J25 (Secondary) Markov chain Monte Carlo methods are central in computational statistics, and typically rely on detailed balance to ensure invariance with respect to a target distribution. Although straightforward to construct by Metropolization, this can induce diffusion-like exploration of the sample space, requiring careful tuning of parameters such as step size. We introduce a general mechanism for constructing non-reversible continuous-time samplers, without requiring detailed balance. Our approach transforms jump processes satisfying a skew-detailed balance condition for a reference measure into processes sampling a target measure absolutely continuous with respect to it. Unbounded balancing functions allow such samplers to dynamically select favourable transitions. We establish invariance under weak criteria and demonstrate how to verify geometric ergodicity. Numerical experiments demonstrate that the resulting samplers are more robust to parameter tuning. |
| title | Rebalancing Markov jump processes for non-reversible continuous-time sampling |
| topic | Statistics Theory Computation 65C05 (Primary) 60J22, 60J25 (Secondary) |
| url | https://arxiv.org/abs/2504.12190 |