Riesz-Kernel Stein Variational Gradient Descent: Renormalized Entropy and Long-Time Particle Limits
Summary
Riesz-Kernel Stein Variational Gradient Descent (SVGD) is a method that uses deterministic kernelized dynamics to transport interacting particles towards a target distribution. While singular Riesz kernels offer quantitative population-level convergence, they introduce infinite self-interaction at the finite-particle level. This research investigates periodic Riesz SVGD, specifically addressing the self-interaction issue by removing it. The authors prove a many-particle, long-time sampling theorem. They demonstrate that the time-averaged empirical-measure law converges weakly to the point mass $δ_π$ at the target distribution. This convergence holds when the singular Stein energy is locally integrable, given a uniform bound on the initial relative entropy per particle, as both particle number and averaging horizon approach infinity. Furthermore, empirical-measure laws from invariant particle laws with finite relative entropy also converge weakly to $δ_π$ without requiring a uniform entropy bound. An explicit algebraic finite-particle error bound is also derived below the logarithmic singularity threshold, extending the joint-entropy approach from smooth-kernel SVGD to singular interactions.
Key takeaway
For AI scientists developing particle-based sampling algorithms, this research indicates that singular Riesz kernels, when properly handled by removing self-interaction, offer robust long-time convergence guarantees. You should consider Riesz-Kernel SVGD for applications requiring high-fidelity sampling, especially where quantitative population-level convergence is critical. This approach extends the applicability of SVGD to more complex interaction types, providing explicit error bounds for finite-particle systems.
Key insights
Riesz-Kernel SVGD with removed self-interaction achieves long-time sampling and convergence to target distributions, extending smooth-kernel methods.
Principles
- Singular Riesz kernels can provide quantitative population-level convergence.
- Removing self-interaction enables finite-particle convergence for Riesz SVGD.
- Joint-entropy approach extends to singular kernel interactions.
Method
The paper studies periodic Riesz SVGD with self-interaction removed. It proves a many-particle, long-time sampling theorem, demonstrating weak convergence of empirical-measure laws to the target distribution.
In practice
- Apply Riesz-Kernel SVGD for robust particle-based sampling.
- Consider self-interaction removal for singular kernel applications.
- Utilize algebraic error bounds for finite-particle analysis.
Topics
- Stein Variational Gradient Descent
- Riesz Kernels
- Particle Methods
- Sampling Algorithms
- Renormalized Entropy
- Weak Convergence
Best for: Research Scientist, AI Scientist
Related on AIssential
See Counsel's argued verdicts on the open AI decisions leaders are weighing →
Editorial summary, takeaway, and curation by AIssential. Original article published by Machine Learning.