Particles Don’t Care About Z: Towards Scaling Entropy Estimation of Unnormalized Densities
Safa Messaoud, Skander Charni, Elaa Bouazza, Ali Pourghasemi, Halima Bensmail
Abstract
Computing the differential entropy of distributions known only up to a normalization constant is a fundamental challenge with broad theoretical and practical significance. While variational inference is highly scalable for density approximation from samples, its application to unnormalized densities remains under-explored due to the difficulty of constructing variational distributions that exploit the structure of the unnormalized density and are simultaneously expressive, tractable, efficiently samplable. Recently, Messaoud et al. (ICLR 24) introduced P-SVGD, a Stein variational inference method for this setting. We show, however, that P-SVGD fails to scale to high dimensions due to incorrect invertibility assumptions, omission of a critical trace-of-Hessian term, and unstable divergence-control heuristics. We propose MET-SVGD, a principled extension of P-SVGD that provides a general framework for stable SVGD hyperparameter selection with global invertibility and convergence guarantees. Empirically, MET-SVGD achieves up to and lower entropy estimation error than P-SVGD and existing SVGD baselines, respectively. On CIFAR-10 energy-based image generation, it improves FID by and yields higher training stability. In maximum-entropy reinforcement learning, it achieves up to higher returns than P-SVGD. Code is available at https://shorturl.at/fTG0G.
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.
Builds on10
- A Non-Asymptotic Analysis for Stein Variational Gradient DescentAnna Korba, Adil Salim, Michael Arbel, Giulia Luise et al.NeurIPS 2020 · 102 citations
- Stochastic Stein DiscrepanciesJackson Gorham, Anant Raj, Lester MackeyNeurIPS 2020 · 40 citations
- Understanding the Variance Collapse of SVGD in High DimensionsJimmy Ba, Murat A. Erdogdu, Marzyeh Ghassemi, Shengyang Sun et al.ICLR 2022 · 35 citations
- A Finite-Particle Convergence Rate for Stein Variational Gradient DescentJiaxin Shi, Lester MackeyNeurIPS 2023 · 34 citations
- A Convergence Theory for SVGD in the Population Limit under Talagrand's Inequality T1Adil Salim, Lukang Sun, Peter RichtárikICML 2022 · 28 citations
Related papers
- S2AC: Energy-Based Reinforcement Learning with Stein Soft Actor CriticSafa Messaoud, Billel Mokeddem, Zhenghai Xue, Linsey Pang et al.ICLR 2024 · 21 citations
- Stochastic Multiple Target Sampling Gradient DescentHoang Phan, Ngoc Tran, Trung Le, Toan Tran et al.NeurIPS 2022 · 17 citations
- Sliced Kernelized Stein DiscrepancyWenbo Gong, Yingzhen Li, José Miguel Hernández-LobatoICLR 2021 · 14 citations
- Particle-based Variational Inference with Preconditioned Functional Gradient FlowHanze Dong, Xi Wang, Yong Lin, Tong ZhangICLR 2023
- Maximum Entropy Reinforcement Learning with Diffusion PolicyXiaoyi Dong, Jian Cheng, Xi Sheryl ZhangICML 2025
