Log-Sobolev inequalities and sampling from log-concave distributions

Abstract

We consider the problem of sampling according to a distribution with log-concave density F over a convex body $K \subseteq \mathbf{R}^n$. The sampling is done using a biased random walk and we give improved polynomial upper bounds on the time to get a sample point with distribution close to F.