arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.03076cs.LGmath.OC
收藏

A Convergence Theory for SVGD in the Population Limit under Talagrand's Inequality T1

Microsoft Research(微软研究院);King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)

Adil Salim, Lukang Sun, Peter Richtárik

英文摘要:

Stein Variational Gradient Descent (SVGD) is an algorithm for sampling from a target density which is known up to a multiplicative constant. Although SVGD is a popular algorithm in practice, its theoretical study is limited to a few recent works. We study the convergence of SVGD in the population limit, (i.e., with an infinite number of particles) to sample from a non-logconcave target distribution satisfying Talagrand's inequality T1. We first establish the convergence of the algorithm. Then, we establish a dimension-dependent complexity bound in terms of the Kernelized Stein Discrepancy (KSD). Unlike existing works, we do not assume that the KSD is bounded along the trajectory of the algorithm. Our approach relies on interpreting SVGD as a gradient descent over a space of probability measures.

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

↑