We study the problem of sampling from a continuous density $\pi\propto \exp(-V)$ on $\mathbb R^d$, where $V\in C^2(\mathbb R^d)$ has a $\beta$-Lipschitz gradient and $\pi$ satisfies a logarithmic Sobolev inequality with constant $\alpha^{-1}$, and write $\kappa = \beta/\alpha$. We introduce the Gaussian cloud sampler,...
Fan Chen, Sinho Chewi, Jian-Feng Lu et al.· 0 citations
We prove two dimension-free estimates in Gaussian space. The first is an optimal Meyer-type inequality for the Gaussian divergence: for $p\geq2$, \[ \|\delta V\|_{L^p(\gamma_d)} \leq \sqrt p\,|\mathbb E V| +Cp\,\|DV\|_{L^p(\gamma_d;\mathrm{HS}_d)}\, . \] Here $\mathrm{HS}_d$ is the space of $d\times d$ matrices with it...
Fan Chen, Sinho Chewi, Jian-Feng Lu et al.· 0 citations
We develop a new low-accuracy sampler, called smoothed Picard Hamiltonian Monte Carlo, which combines Gaussian smoothing, Picard iteration, and higher-order discretization. For a log-concave target $\pi \propto \exp(-V)$ in dimension $d$ satisfying $0 \prec \alpha I \preceq \nabla^2 V \preceq \beta I$, with condition n...
Fan Chen, Sinho Chewi, Jian-Feng Lu et al.· 1 citation
We study the problem of sampling from $\mu(\mathrm{d}x)\propto e^{-V(x)}\,\mathrm{d}x$ on $\mathbb{R}^d$, where $V$ is $\alpha$-strongly convex and $\beta$-smooth, and write $\kappa:=\beta/\alpha$. We design and analyze the Proximal Bouncy Particle Sampler (Proximal BPS), a new sampler that combines ideas from the prox...
Fan Chen, Sinho Chewi, Jian-Feng Lu et al.· 0 citations
Let $\mu(d x)\propto e^{-U(x)} d x$ on $\R^d$, where $U$ is $m$-strongly convex and $L$-smooth, and denote by $\kappa=L/m$ the condition number. We consider windowed thinning, an exact simulation method for the bouncy particle sampler and the coordinate Zigzag process. The method divides a trajectory into deterministic...
