Minimizing f-Divergences by Interpolating Velocity Fields
Song Liu, Jiahao Yu, Jack Simons, Mingxuan Yi, Mark Beaumont
Abstract
Many machine learning problems can be seen as approximating a target distribution using a particle distribution by minimizing their statistical discrepancy. Wasserstein Gradient Flow can move particles along a path that minimizes the f -divergence between the target and particle distributions. To move particles, we need to calculate the corresponding velocity fields derived from a density ratio function between these two distributions. Previous works estimated such density ratio functions and then differentiated the estimated ratios. These approaches may suffer from overfitting, leading to a less accurate estimate of the velocity fields. Inspired by non-parametric curve fitting, we directly estimate these velocity fields using interpolation techniques. We prove that our estimators are consistent under mild conditions. We validate their effectiveness using novel applications on domain adaptation and missing data imputation. The code for reproducing our results can be found at https://github. com/anewgithubname/gradest2 . This manuscript is an extended version of the ICML2024 version.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 422cbb8b-3b3c-4bc2-90f1-c5d4fbab5a76Cited by top-tier papers5
- Sequential Neural Score Estimation: Likelihood-Free Inference with Conditional Score Based Diffusion ModelsLouis Sharrock, Jack Simons, Song Liu, Mark BeaumontICML 2024 · 56 citations
- Missing Data Imputation by Reducing Mutual Information with Rectified FlowsJiahao Yu, Qizhen Ying, Leyang Wang, Ziyue Jiang et al.NeurIPS 2025 · 9 citations
- Statistical and Geometrical properties of the Kernel Kullback-Leibler divergenceAnna Korba, Francis R. Bach, Clémentine ChazalNeurIPS 2024 · 5 citations
- Sobolev Regularized Score Difference Estimation in Diffusion ModelsChenghan Xie, Jose Blanchet, Renyuan XuICML 2026
- Density Ratio Estimation with Conditional Probability PathsHanlin Yu, Arto Klami, Aapo Hyvärinen, Anna Korba et al.ICML 2025
Builds on8
- Missing Data Imputation using Optimal TransportBoris Muzellec, Julie Josse, Claire Boyer, Marco CuturiICML 2020 · 179 citations
- Telescoping Density-Ratio EstimationBenjamin Rhodes, Kai Xu, Michael U. GutmannNeurIPS 2020 · 148 citations
- HyperImpute: Generalized Iterative Imputation with Automatic Model SelectionDaniel Jarrett, Bogdan Cebere, Tennison Liu, Alicia Curth et al.ICML 2022 · 129 citations
- SVGD as a kernelized Wasserstein gradient flow of the chi-squared divergenceSinho Chewi, Thibaut Le Gouic, Chen Lu, Tyler Maunu et al.NeurIPS 2020 · 92 citations
- Posterior Sampling Based on Gradient Flows of the MMD with Negative Distance KernelPaul Hagemann, Johannes Hertrich, Fabian Altekrüger, Robert Beinert et al.ICLR 2024 · 32 citations
Related papers
- Neural Sampling from Boltzmann Densities: Fisher-Rao Curves in the Wasserstein GeometryJannis Chemseddine, Christian Wald, Richard Duong, Gabriele SteidlICLR 2025 · 1 citation
- Gradual Domain Adaptation via Gradient FlowZhan Zhuang, Yu Zhang, Ying WeiICLR 2024 · 15 citations
- Particle-based Variational Inference with Generalized Wasserstein Gradient FlowZiheng Cheng, Shiyue Zhang, Longlin Yu, Cheng ZhangNeurIPS 2023 · 14 citations
- Self-Consistent Velocity Matching of Probability FlowsLingxiao Li, Samuel Hurault, Justin M. SolomonNeurIPS 2023 · 28 citations
- Projection Pursuit Density Ratio EstimationMeilin Wang, Wei Huang, Mingming Gong, Zheng ZhangICML 2025
