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ényi and $χ^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.
翻译:暂无翻译