Sep, 2018
随机粒子优化采样与非渐进收敛理论
Stochastic Particle-Optimization Sampling and the Non-Asymptotic
Convergence Theory
TL;DR该论文探讨了基于粒子最优化的采样技术和 Stein 变分梯度下降算法的理论缺陷,提出了注入随机噪声的 SPOS 算法,并第一次为相关的 SPOS 框架(涉及 SVGD)开发了非渐近收敛理论,以粒子数和迭代次数的 1-Wasserstein 距离为特征,表征算法的收敛性。实验证明,与 SVGD 相同数量的更新次数(不太大)对于每个粒子,采用更多的粒子并不一定会更好地逼近目标分布,这种现象也被观察到并在合成数据实验中得到了验证。