Approximate Stein Classes for Truncated Density Estimation
Daniel J. Williams, Song Liu
Abstract
Estimating truncated density models is difficult, as these models have intractable normalising constants and hard to satisfy boundary conditions. Score matching can be adapted to solve the truncated density estimation problem, but requires a continuous weighting function which takes zero at the boundary and is positive elsewhere. Evaluation of such a weighting function (and its gradient) often requires a closed-form expression of the truncation boundary and finding a solution to a complicated optimisation problem. In this paper, we propose approximate Stein classes, which in turn leads to a relaxed Stein identity for truncated density estimation. We develop a novel discrepancy measure, truncated kernelised Stein discrepancy (TKSD), which does not require fixing a weighting function in advance, and can be evaluated using only samples on the boundary. We estimate a truncated density model by minimising the Lagrangian dual of TKSD. Finally, experiments show the accuracy of our method to be an improvement over previous works even without the explicit functional form of the boundary.
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 on6
- Score-Based Generative Modeling through Stochastic Differential EquationsYang Song, Jascha Sohl-Dickstein, Diederik P. Kingma, Abhishek Kumar et al.ICLR 2021 · 1,270 citations
- Efficient Learning of Generative Models via Finite-Difference Score MatchingTianyu Pang, Taufik Xu, Chongxuan Li, Yang Song et al.NeurIPS 2020 · 67 citations
- Sequential Neural Score Estimation: Likelihood-Free Inference with Conditional Score Based Diffusion ModelsLouis Sharrock, Jack Simons, Song Liu, Mark BeaumontICML 2024 · 56 citations
- Stochastic Stein DiscrepanciesJackson Gorham, Anant Raj, Lester MackeyNeurIPS 2020 · 40 citations
- Sampling with Mirrored Stein OperatorsJiaxin Shi, Chang Liu, Lester MackeyICLR 2022 · 23 citations
Related papers
- Using Perturbation to Improve Goodness-of-Fit Tests based on Kernelized Stein DiscrepancyXing Liu, Andrew B. Duncan, Axel GandyICML 2023 · 8 citations
- Kernel Stein Discrepancy DescentAnna Korba, Pierre-Cyril Aubin-Frankowski, Szymon Majewski, Pierre AblinICML 2021 · 64 citations
- A Kernel Stein Test of Goodness of Fit for Sequential ModelsJerome Baum, Heishiro Kanagawa, Arthur GrettonICML 2023 · 12 citations
- Kernel Semi-Implicit Variational InferenceZiheng Cheng, Longlin Yu, Tianyu Xie, Shiyue Zhang et al.ICML 2024 · 8 citations
- A Convergence Theory for SVGD in the Population Limit under Talagrand's Inequality T1Adil Salim, Lukang Sun, Peter RichtárikICML 2022 · 28 citations
