arXiv:2602.14478v2 stat.ML

Constrained and Composite Sampling via Proximal Sampler

Thanh Dang, Jiaming Liang

제출 2026-11-17

원문 초록

We study two log-concave sampling problems: constrained sampling and composite sampling. First, we consider sampling from a distribution proportional to $e^{-f}$ on a convex set $K\subset\mathbb R^d$, where $f$ is convex. Using an epigraph lifting, we reduce this problem to uniform sampling up to a one-dimensional exponential tilt over a convex set in $\mathbb R^{d+1}$. We then apply the proximal sampler to the lifted distribution. We develop an unbiased implementation of its restricted Gaussian oracle by using the cutting-plane method and rejection sampling, requiring only a separation oracle for $K$ and evaluation and subgradient oracles for $f$, without relying on projections or barrier functions. Second, we study composite sampling from $e^{-f-h}$, where $f$ and $h$ are closed and convex. This structure arises naturally in Bayesian inference, where $f$ represents data fidelity and $h$ encodes prior information. By applying an epigraph lifting to $h$, we reduce composite sampling to constrained sampling in $\mathbb R^{d+1}$, allowing us to build on the approach developed in the first part. This leads to a double lifting formulation in $\mathbb R^{d+2}$, for which we implement the proximal sampler using different combinations of subgradient and proximal oracles for $f$ and $h$. We establish mixing time bounds in R\'enyi and $\chi^2$ divergences for both problems. Finally, we revisit the convergence analysis of the proximal sampler from a variational perspective. Starting from variational formulations of its two half-steps as optimization problems over probability measures, we use a dynamic formulation of entropy-regularized optimal transport to recast them as optimal control problems. This allows us to derive their governing PDEs directly through the lens of optimization, without first analyzing particle-level SDEs.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2602.14478v2제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.