1: \begin{abstract}

2: Hamiltonian Monte Carlo (HMC) is a popular method in sampling. While there are quite a few works of studying this method on various aspects, an 

3: % overlooked topic 

4: interesting question is how to choose its integration time to achieve acceleration. In this work,

5: we consider accelerating the process of sampling from a distribution $\pi(x) \propto \exp(-f(x))$ via HMC via time-varying integration time.

6: When the potential $f$ is $L$-smooth and $m$-strongly convex, i.e.\ for sampling from a log-smooth and strongly log-concave target distribution $\pi$,

7: % . When $f(x)$ is quadratic, i.e., when $\pi$ is a Gaussian distribution, 

8: it is known that under a constant integration time, the number of iterations that ideal HMC takes to get an $\epsilon$ Wasserstein-2 distance to the target $\pi$ is $O( \kappa \log \frac{1}{\epsilon} )$, where $\kappa := \frac{L}{m}$ is the condition number.

9: We propose a scheme of time-varying integration time based on the roots of Chebyshev polynomials.

10: We show that in the case of quadratic potential $f$, i.e.\ when the target $\pi$ is a Gaussian distribution, ideal HMC with this choice of integration time only takes $O( \sqrt{\kappa} \log \frac{1}{\epsilon} )$ number of iterations to reach Wasserstein-2 distance less than $\epsilon$;

11: % the convergence under the case of the quadratic potentials,

12: this improvement on the dependence on condition number is akin to acceleration in optimization. 

13: The design and analysis of HMC with the proposed integration time is built on the tools of Chebyshev polynomials. Experiments find the advantage of adopting our scheme of time-varying integration time even for sampling from distributions with smooth strongly convex potentials that are not quadratic. 

14: \end{abstract}

15: