[PDF][PDF] A connection between tempering and entropic mirror descent

N Chopin, FR Crucinio, A Korba - arXiv preprint arXiv:2310.11914, 2023 - arxiv.org
arXiv preprint arXiv:2310.11914, 2023arxiv.org
This paper explores the connections between tempering (for Sequential Monte Carlo; SMC)
and entropic mirror descent to sample from a target probability distribution whose
unnormalized density is known. We establish that tempering SMC is a numerical
approximation of entropic mirror descent applied to the Kullback-Leibler (KL) divergence
and obtain convergence rates for the tempering iterates. Our result motivates the tempering
iterates from an optimization point of view, showing that tempering can be used as an …
This paper explores the connections between tempering (for Sequential Monte Carlo; SMC) and entropic mirror descent to sample from a target probability distribution whose unnormalized density is known. We establish that tempering SMC is a numerical approximation of entropic mirror descent applied to the Kullback-Leibler (KL) divergence and obtain convergence rates for the tempering iterates. Our result motivates the tempering iterates from an optimization point of view, showing that tempering can be used as an alternative to Langevin-based algorithms to minimize the KL divergence. We exploit the connection between tempering and mirror descent iterates to justify common practices in SMC and propose improvements to algorithms in literature.
arxiv.org
以上显示的是最相近的搜索结果。 查看全部搜索结果