arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.03176stat.MLcs.LGmath.STstat.COstat.TH
收藏

On the Ergodicity, Bias and Asymptotic Normality of Randomized Midpoint Sampling Method

University of California, Davis(加利福尼亚大学戴维斯分校);University of Toronto(多伦多大学);Vector Institute(矢量研究所)

Ye He, Krishnakumar Balasubramanian, Murat A. Erdogdu

英文摘要:

The randomized midpoint method, proposed by [SL19], has emerged as an optimal discretization procedure for simulating the continuous time Langevin diffusions. Focusing on the case of strong-convex and smooth potentials, in this paper, we analyze several probabilistic properties of the randomized midpoint discretization method for both overdamped and underdamped Langevin diffusions. We first characterize the stationary distribution of the discrete chain obtained with constant step-size discretization and show that it is biased away from the target distribution. Notably, the step-size needs to go to zero to obtain asymptotic unbiasedness. Next, we establish the asymptotic normality for numerical integration using the randomized midpoint method and highlight the relative advantages and disadvantages over other discretizations. Our results collectively provide several insights into the behavior of the randomized midpoint discretization method, including obtaining confidence intervals for numerical integrations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑