Sequential Monte Carlo approximations of Wasserstein--Fisher--Rao gradient flows
Crucinio, Francesca R., Pathiraja, Sahani
We consider the problem of sampling from a probability distribution $π$. It is well known that this can be written as an optimisation problem over the space of probability distribution in which we aim to minimise the Kullback--Leibler divergence from $π$. We consider several partial differential equations (PDEs) whose solution is a minimiser of the Kullback--Leibler divergence from $π$ and connect them to well-known Monte Carlo algorithms. We focus in particular on PDEs obtained by considering the Wasserstein--Fisher--Rao geometry over the space of probabilities and show that these lead to a natural implementation using importance sampling and sequential Monte Carlo. We propose a novel algorithm to approximate the Wasserstein--Fisher--Rao flow of the Kullback--Leibler divergence which empirically outperforms the current state-of-the-art. We study tempered versions of these PDEs obtained by replacing the target distribution with a geometric mixture of initial and target distribution and show that these do not lead to a convergence speed up.
Jun-9-2025
- Country:
- Oceania > Australia
- New South Wales > Sydney (0.04)
- North America > United States
- New York (0.04)
- Europe
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Italy > Piedmont
- Turin Province > Turin (0.04)
- United Kingdom > England
- Asia > Middle East
- Jordan (0.04)
- Oceania > Australia
- Genre:
- Research Report (0.82)