arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.00570math.STcs.LGcs.NAmath.NAstat.COstat.MLstat.TH
收藏

Mean-Square Analysis of Discretized Itô Diffusions for Heavy-tailed Sampling

University of California, Davis(加州大学戴维斯分校);University of Oxford(牛津大学);University of Toronto(多伦多大学)

Ye He, Tyler Farghly, Krishnakumar Balasubramanian, Murat A. Erdogdu

英文摘要:

We analyze the complexity of sampling from a class of heavy-tailed distributions by discretizing a natural class of Itô diffusions associated with weighted Poincaré inequalities. Based on a mean-square analysis, we establish the iteration complexity for obtaining a sample whose distribution is $ε$ close to the target distribution in the Wasserstein-2 metric. In this paper, our results take the mean-square analysis to its limits, i.e., we invariably only require that the target density has finite variance, the minimal requirement for a mean-square analysis. To obtain explicit estimates, we compute upper bounds on certain moments associated with heavy-tailed targets under various assumptions. We also provide similar iteration complexity results for the case where only function evaluations of the unnormalized target density are available by estimating the gradients using a Gaussian smoothing technique. We provide illustrative examples based on the multivariate $t$-distribution.

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

↑