Sampling from convex sets with a cold start using multiscale decompositions

Hariharan Narayanan, Amit Rajaraman, Piyush Srivastava

Running a random walk in a convex body $K\subseteq {\mathbb{R}}^n$ is a standard approach to sample approximately uniformly from the body. The requirement is that from a suitable init…