5 citations · 12 across the 7 of their papers we have counts for
7 papers
Fast parallel sampling under isoperimetry
Nima Anari, Sinho Chewi, Thuy-Duong Vuong
We show how to sample in parallel from a distribution over that satisfies a log-Sobolev inequality and has a smooth log-density, by parallelizing the Langevin (re…
Shifted Composition II: Shift Harnack Inequalities and Curvature Upper Bounds
Jason M. Altschuler, Sinho Chewi
We apply the shifted composition rule -- an information-theoretic principle introduced in our earlier work [AC23] -- to establish shift Harnack inequalities for the Langevin diffus…
The probability flow ODE is provably fast
Sitan Chen, Sinho Chewi, Holden Lee +3
We provide the first polynomial-time convergence guarantees for the probability flow ODE implementation (together with a corrector step) of score-based generative modeling. Our ana…
Forward-backward Gaussian variational inference via JKO in the Bures-Wasserstein Space
Michael Diao, Krishnakumar Balasubramanian, Sinho Chewi +1
Variational inference (VI) seeks to approximate a target distribution by an element of a tractable family of distributions. Of key interest in statistics and machine learning i…
Faster high-accuracy log-concave sampling via algorithmic warm starts
Jason M. Altschuler, Sinho Chewi
Understanding the complexity of sampling from a strongly log-concave and log-smooth distribution on to high accuracy is a fundamental problem, both from a practi…
Improved Discretization Analysis for Underdamped Langevin Monte Carlo
Matthew Zhang, Sinho Chewi, Mufan Bill Li +2
Underdamped Langevin Monte Carlo (ULMC) is an algorithm used to sample from unnormalized densities by leveraging the momentum of a particle moving in a potential well. We provide a…