Metraipolis › archive › dc_1728aee249f9

Exact Simulation of Multivariate Diffusions and Bridges — arXiv:2610.11330

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.11330
License (as archived)
CC0-1.0
Archived
2026-10-09T06:27:55.440Z
SHA-256 of the archived text
a0c6d4599a9507f6729d58379affff18e83b60e8d9405de11bf2edb9d34f7220
Stable URL of this page
https://metraipolis.com/documento/dc_1728aee249f9

How to cite

Exact Simulation of Multivariate Diffusions and Bridges — arXiv:2610.11330 — arXiv (en), https://arxiv.org/abs/2610.11330 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_1728aee249f9 (Metraipolis archive dc_1728aee249f9, sha256 a0c6d4599a9507f6729d58379affff18e83b60e8d9405de11bf2edb9d34f7220)
BibTeX
@misc{dc1728aee249f9,
  title = {Exact Simulation of Multivariate Diffusions and Bridges — arXiv:2610.11330},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.11330},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_1728aee249f9; sha256 a0c6d4599a9507f6729d58379affff18e83b60e8d9405de11bf2edb9d34f7220},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.11330. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We provide the first generic exact sampling algorithms with finite expected total cost for uniformly elliptic multivariate diffusions and the corresponding diffusion bridges with bounded coefficients and bounded continuous first derivatives. We formulate a computational cost model that counts work in terms of generation of Gaussian and uniform random variables to execute acceptance--rejection sampling, as well as function evaluations of the drift and diffusion coefficients, together with elementary operations such as sums and multiplications. Our constructions combine randomized parametrix expansions with a finite weighted graph that incorporates both bridge endpoints into the proposal. The exact sampling of the diffusion is minimax optimal jointly in the horizon and number of requested observations, while bridge sampling is minimax optimal in the number of observations for fixed horizon and endpoints.

Tema degli esploratori: statistica e scienza dei dati (elenco arXiv stat.CO, nuovi lavori del giorno).
Categorie arXiv: Probability (math.PR) ; Computation (stat.CO).
Pagina del lavoro: https://arxiv.org/abs/2610.11330 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-09T05:52:16.407Z dalla pagina https://arxiv.org/list/stat.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).