Sampling in Unit Time with Kernel Fisher-Rao Flow
Not on the map. Why?
Abstract (arXiv)
We introduce a new mean-field ODE and corresponding interacting particle systems (IPS) for sampling from an unnormalized target density. The IPS are gradient-free, available in closed form, and only require the ability to sample from a reference density and compute the (unnormalized) target-to-reference density ratio. The mean-field ODE is obtained by solving a Poisson equation for a velocity field that transports samples along the geometric mixture of the two densities, which is the path of a particular Fisher-Rao gradient flow. We employ a RKHS ansatz for the velocity field, which makes the Poisson equation tractable and enables discretization of the resulting mean-field ODE over finite samples. The mean-field ODE can be additionally be derived from a discrete-time perspective as the limit of successive linearizations of the Monge-Amp`ere equations within a framework known as sample-driven optimal transport. We introduce a stochastic variant of our approach and demonstrate empirically that our IPS can produce high-quality samples from varied target distributions, outperforming comparable gradient-free particle systems and competitive with gradient-based alternatives.
Key facts. Cited by 27 papers in the map (data through 7 Oct 2026). Builds on 35 of its 82 references that are in the map. First posted on arXiv 8 Jan 2024.
Builds on
35 of 82 references.
References · 35
- 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 8,964
- 2022Flow Matching for Generative Modelingcited by 5,426
- 2022Flow Straight and Fast: Learning to Generate and Transfer Data with Rectified Flowcited by 3,550
- 2015Variational Inference with Normalizing Flowscited by 2,161
- 2019Normalizing Flows for Probabilistic Modeling and Inferencecited by 1,315
- 2023Stochastic Interpolants: A Unifying Framework for Flows and Diffusionscited by 897
- 2021Diffusion Schr"odinger Bridge with Applications to Score-Based Generative Modelingcited by 594
- 2016Stein Variational Gradient Descent: A General Purpose Bayesian Inference Algorithmcited by 498
- 2023Denoising Diffusion Samplerscited by 144
- 2017Measuring Sample Quality with Kernelscited by 119
- 2021Annealed Flow Transport Monte Carlocited by 90
- 2019On the geometry of Stein variational gradient descentcited by 82
23 more
- 2019Sum-of-Squares Polynomial Flowcited by 62
- 2022Supervised Training of Conditional Monge Mapscited by 60
- 2023Diffusion Generative Flow Samplers: Improving learning signals through partial trajectory optimizationcited by 57
- 2019Coupling techniques for nonlinear ensemble filteringcited by 48
- 2017Inference via low-dimensional couplingscited by 43
- 2020On the representation and learning of monotone triangular transport mapscited by 41
- 2020Conditional Sampling with Monotone GANs: from Generative Models to Likelihood-Free Inferencecited by 40
- 2020Sliced Iterative Normalizing Flowscited by 37
- 2019Projected Stein Variational Newton: A Fast and Scalable Bayesian Inference Method in High Dimensionscited by 21
- 2023Gradient Flows for Sampling: Mean-Field Models, Gaussian Approximations and Affine Invariancecited by 16
- 2023An Explicit Expansion of the Kullback-Leibler Divergence along its Fisher-Rao Gradient Flowcited by 16
- 2023A connection between Tempering and Entropic Mirror Descentcited by 16
- 2021Adaptive Importance Sampling meets Mirror Descent: a Bias-variance tradeoffcited by 13
- 2022An Optimal Transport Formulation of Bayes' Law for Nonlinear Filtering Algorithmscited by 11
- 2022MixFlows: principled variational inference via mixed flowscited by 11
- 2014Poisson's equation in nonlinear filteringcited by 10
- 2021Scalable Bayesian transport maps for high-dimensional non-Gaussian spatial fieldscited by 9
- 2022Ensemble transport smoothing. Part II: Nonlinear updatescited by 8
- 2023Adaptive Annealed Importance Sampling with Constant Rate Progresscited by 7
- 2020Annealed Importance Sampling with q-Pathscited by 6
- 2019Sequential Ensemble Transform for Bayesian Inverse Problemscited by 4
- 2023A Survey of Feedback Particle Filter and related Controlled Interacting Particle Systems (CIPS)cited by 4
- 2019Transform-based particle filtering for elliptic Bayesian inverse problemscited by 1
Built on by
Citing papers per year: 2024: 12; 2025: 11; 2026: 4.
27 papers.
Sort:
By area:
- 2025Feynman-Kac Correctors in Diffusion: Annealing, Guidance, and Product of Expertscited by 85
- 2025Solving Inverse Problems via Diffusion-Based Priors: An Approximation-Free Ensemble Sampling Approachcited by 18
- 2024Fisher-Rao Gradient Flow: Geodesic Convexity and Functional Inequalitiescited by 13
- 2024Stein transport for Bayesian inferencecited by 11
- 2024Annealing Flow Generative Models Towards Sampling High-Dimensional and Multi-Modal Distributionscited by 11
- 2024Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamicscited by 10
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flowscited by 10
- 2024Efficient, Multimodal, and Derivative-Free Bayesian Inference With Fisher-Rao Gradient Flowscited by 9
- 2024Path-Guided Particle-based Samplingcited by 8
- 2024Kernel Approximation of Fisher-Rao Gradient Flowscited by 7
- 2025Telegrapher's Generative Model via Kac Flowscited by 7
- 2025DICE: Discrete inverse continuity equation for learning population dynamicscited by 6
15 more
- 2025Sequential Monte Carlo approximations of Wasserstein--Fisher--Rao gradient flowscited by 5
- 2024Ensemble-Based Annealed Importance Samplingcited by 4
- 2024Inclusive KL Gradient Flows: Otto-Wasserstein, Fisher-Rao-Gaussian, and Local-Estimator Dynamicscited by 4
- 2024Connections between sequential Bayesian inference and evolutionary dynamicscited by 4
- 2025Score-based deterministic density samplingcited by 4
- 2025A note on the unique properties of the Kullback--Leibler divergence for sampling via gradient flowscited by 4
- 2025An operator splitting analysis of Wasserstein--Fisher--Rao gradient flowscited by 2
- 2024Sequential transport maps using SoS density estimation and α-divergencescited by 1
- 2025Learning Paths for Dynamic Measure Transport: A Control Perspectivecited by 1
- 2026To discretize continually: Mean shift interacting particle systems for Bayesian inferencecited by 1
- 2024Subspace Langevin Monte Carlocited by 0
- 2025Guiding Time-Varying Generative Models with Natural Gradients on Exponential Family Manifoldcited by 0
- 2026Generative Modeling via Kernelized Stochastic Interpolantscited by 0
- 2026Preservation of Log-Concavity and Convergence of Wasserstein-Fisher-Rao Gradient Flowscited by 0
- 2026Interacting particle guidance for sampling reward-tilted generative priorscited by 0
- 2026Interacting particle guidance for sampling reward-tilted generative priors29 Sep 2026
- 2026Preservation of Log-Concavity and Convergence of Wasserstein-Fisher-Rao Gradient Flows16 Sep 2026
- 2026To discretize continually: Mean shift interacting particle systems for Bayesian inference13 May 2026
- 2026Generative Modeling via Kernelized Stochastic Interpolants23 Feb 2026
- 2025An operator splitting analysis of Wasserstein--Fisher--Rao gradient flows22 Nov 2025
- 2025Learning Paths for Dynamic Measure Transport: A Control Perspective5 Nov 2025
- 2025DICE: Discrete inverse continuity equation for learning population dynamics7 Jul 2025
- 2025A note on the unique properties of the Kullback--Leibler divergence for sampling via gradient flows6 Jul 2025
- 2025Telegrapher's Generative Model via Kac Flows25 Jun 2025
- 2025Sequential Monte Carlo approximations of Wasserstein--Fisher--Rao gradient flows6 Jun 2025
- 2025Solving Inverse Problems via Diffusion-Based Priors: An Approximation-Free Ensemble Sampling Approach4 Jun 2025
- 2025Score-based deterministic density sampling25 Apr 2025
15 more
- 2025Feynman-Kac Correctors in Diffusion: Annealing, Guidance, and Product of Experts4 Mar 2025
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flows14 Feb 2025
- 2025Guiding Time-Varying Generative Models with Natural Gradients on Exponential Family Manifold11 Feb 2025
- 2024Subspace Langevin Monte Carlo18 Dec 2024
- 2024Path-Guided Particle-based Sampling4 Dec 2024
- 2024Connections between sequential Bayesian inference and evolutionary dynamics25 Nov 2024
- 2024Inclusive KL Gradient Flows: Otto-Wasserstein, Fisher-Rao-Gaussian, and Local-Estimator Dynamics31 Oct 2024
- 2024Kernel Approximation of Fisher-Rao Gradient Flows27 Oct 2024
- 2024Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamics13 Oct 2024
- 2024Annealing Flow Generative Models Towards Sampling High-Dimensional and Multi-Modal Distributions30 Sep 2024
- 2024Stein transport for Bayesian inference2 Sep 2024
- 2024Fisher-Rao Gradient Flow: Geodesic Convexity and Functional Inequalities22 Jul 2024
- 2024Efficient, Multimodal, and Derivative-Free Bayesian Inference With Fisher-Rao Gradient Flows25 Jun 2024
- 2024Sequential transport maps using SoS density estimation and α-divergences27 Feb 2024
- 2024Ensemble-Based Annealed Importance Sampling28 Jan 2024
- 2024Fisher-Rao Gradient Flow: Geodesic Convexity and Functional Inequalitiescited by 13
- 2024Stein transport for Bayesian inferencecited by 11
- 2024Annealing Flow Generative Models Towards Sampling High-Dimensional and Multi-Modal Distributionscited by 11
- 2024Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamicscited by 10
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flowscited by 10
- 2024Efficient, Multimodal, and Derivative-Free Bayesian Inference With Fisher-Rao Gradient Flowscited by 9
- 2024Path-Guided Particle-based Samplingcited by 8
- 2024Kernel Approximation of Fisher-Rao Gradient Flowscited by 7
- 2025DICE: Discrete inverse continuity equation for learning population dynamicscited by 6
- 2025Sequential Monte Carlo approximations of Wasserstein--Fisher--Rao gradient flowscited by 5
- 2024Ensemble-Based Annealed Importance Samplingcited by 4
- 2024Inclusive KL Gradient Flows: Otto-Wasserstein, Fisher-Rao-Gaussian, and Local-Estimator Dynamicscited by 4
12 most cited of 24 All 24 (JSON)
- 2026Interacting particle guidance for sampling reward-tilted generative priors29 Sep 2026
- 2026Preservation of Log-Concavity and Convergence of Wasserstein-Fisher-Rao Gradient Flows16 Sep 2026
- 2026To discretize continually: Mean shift interacting particle systems for Bayesian inference13 May 2026
- 2026Generative Modeling via Kernelized Stochastic Interpolants23 Feb 2026
- 2025An operator splitting analysis of Wasserstein--Fisher--Rao gradient flows22 Nov 2025
- 2025Learning Paths for Dynamic Measure Transport: A Control Perspective5 Nov 2025
- 2025DICE: Discrete inverse continuity equation for learning population dynamics7 Jul 2025
- 2025A note on the unique properties of the Kullback--Leibler divergence for sampling via gradient flows6 Jul 2025
- 2025Sequential Monte Carlo approximations of Wasserstein--Fisher--Rao gradient flows6 Jun 2025
- 2025Score-based deterministic density sampling25 Apr 2025
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flows14 Feb 2025
- 2025Guiding Time-Varying Generative Models with Natural Gradients on Exponential Family Manifold11 Feb 2025
12 newest of 24 All 24 (JSON)