paper-with-me

Papers

Functional Gradient Flows for Constrained Sampling

2024-10-30 · Shiyue Zhang, Longlin Yu, Ziheng Cheng, Cheng Zhang

Recently, through a unified gradient flow perspective of Markov chain Monte Carlo (MCMC) and variational inference (VI), particle-based variational inference methods (ParVIs) have been proposed that tend to combine the best of both worlds. While typical ParVIs such as Stein Variational Gradient Descent (SVGD) approximate the gradient flow within a reproducing kernel Hilbert space (RKHS), many attempts have been made recently to replace RKHS with more expressive function spaces, such as neural networks. While successful, these methods are mainly designed for sampling from unconstrained domains. In this paper, we offer a general solution to constrained sampling by introducing a boundary condition for the gradient flow which would confine the particles within the specific domain. This allows us to propose a new functional gradient ParVI method for constrained sampling, called constrained functional gradient flow (CFG), with provable continuous-time convergence in total variation (TV). We also present novel numerical strategies to handle the boundary integral term arising from the domain constraints. Our theory and experiments demonstrate the effectiveness of the proposed framework.

📄 PDF Abstract BibTeX arXiv:2410.23170

Code (1)

ShiyueZhang66/Constrained-Functional-Gradient-Flow 공식 구현 pytorch

Tasks

Variational Inference

Methods 이 논문이 사용한 방법론

Variational Inference 설명 없음

Similar Papers 제목 키워드 기반

Sampling via Gradient Flows in the Space of Probability Measures

2023-10-05 · Yifan Chen, Daniel Zhengyu Huang, Jiaoyang Huang, Sebastian Reich 외

Sampling a target probability distribution with an unknown normalization constant is a fundamental challenge in computational science and engineering. Recent work shows that algorithms derived by considering gradient flo…

Variational Inference

Self Normalizing Flows

2020-11-14 · T. Anderson Keller, Jorn W. T. Peters, Priyank Jaini, Emiel Hoogeboom 외

Efficient gradient computation of the Jacobian determinant term is a core problem in many machine learning settings, and especially so in the normalizing flow framework. Most proposed flow models therefore either restric…

Posterior Sampling Based on Gradient Flows of the MMD with Negative Distance Kernel

2023-10-04 · Paul Hagemann, Johannes Hertrich, Fabian Altekrüger, Robert Beinert 외

We propose conditional flows of the maximum mean discrepancy (MMD) with the negative distance kernel for posterior sampling and conditional generative modeling. This MMD, which is also known as energy distance, has sever…

Conditional Image GenerationImage Generation

Semi-Implicit Functional Gradient Flow for Efficient Sampling

2024-10-23 · Shiyue Zhang, Ziheng Cheng, Cheng Zhang

Particle-based variational inference methods (ParVIs) use nonparametric variational families represented by particles to approximate the target distribution according to the kernelized Wasserstein gradient flow for the K…

DenoisingVariational Inference

On the Stability of Spherical Hellinger-Kantorovich Flows and Their Implications for Differential Privacy

2026-05-22 · Aratrika Mustafi, Soumya Mukherjee arxiv

Gradient-flow sampling interprets a Gibbs distribution as the minimizer of an energy functional over probability measures and generates dynamics converging to this target. Under spherical Hellinger-Kantorovich (SHK) geom…