32 citations · 74 across the 17 of their papers we have counts for
4 papers · 1 filter
The entropic barrier is -self-concordant
Sinho Chewi
For any convex body , S. Bubeck and R. Eldan introduced the entropic barrier on and showed that it is a -self-concordant barrier. In thi…
The query complexity of sampling from strongly log-concave distributions in one dimension
Sinho Chewi, Patrik Gerber, Chen Lu +2
We establish the first tight lower bound of on the query complexity of sampling from the class of strongly log-concave and log-smooth distributions with condition nu…
Rejection sampling from shape-constrained distributions in sublinear time
Sinho Chewi, Patrik Gerber, Chen Lu +2
We consider the task of generating exact samples from a target distribution, known up to normalization, over a finite alphabet. The classical algorithm for this task is rejection s…
Dimension-free log-Sobolev inequalities for mixture distributions
Hong-Bin Chen, Sinho Chewi, Jonathan Niles-Weed
We prove that if is a family of probability measures which satisfy the log-Sobolev inequality and whose pairwise chi-squared divergences are uniformly b…