用于重尾采样的离散化伊藤扩散的均方分析
统计理论
2023-03-03 v1 机器学习
数值分析
数值分析
统计计算
机器学习
统计理论
摘要
我们通过离散化一类与加权庞加莱不等式相关的自然伊藤扩散,分析了一类重尾分布的采样复杂度。基于均方分析,我们建立了获得一个分布与目标分布在 Wasserstein-2 度量下 接近的样本的迭代复杂度。在本文中,我们将均方分析推向其极限,即我们始终仅要求目标密度具有有限方差,这是均方分析的最低要求。为获得显式估计,我们在各种假设下计算了与重尾目标相关的某些矩的上界。我们还提供了类似的迭代复杂度结果,适用于仅能获得未归一化目标密度的函数求值、并通过高斯平滑技术估计梯度的情况。我们基于多元 分布给出了说明性示例。
引用
@article{arxiv.2303.00570,
title = {Mean-Square Analysis of Discretized It\^o Diffusions for Heavy-tailed Sampling},
author = {Ye He and Tyler Farghly and Krishnakumar Balasubramanian and Murat A. Erdogdu},
journal= {arXiv preprint arXiv:2303.00570},
year = {2023}
}