pipette
ENEnglish

Entropy hypocoercivity and query complexity for the bouncy particle sampler

Jianfeng Lu, Yinchen Luo

Preprint

En palabras de los autores

We study convergence in relative entropy of the bouncy particle sampler with Gaussian velocity refreshment, for a target on with -strongly convex and -smooth, and condition number . For initial laws with bounded density relative to equilibrium, we show that the relative entropy decays exponentially up to an arbitrary additive error , with a rate that depends only logarithmically on the density bound and on . From a Gaussian cold start and with a suitably chosen refreshment rate, the relative entropy falls below after time . Combined with exact simulation by windowed thinning, this gives an expected gradient-query complexity of , improving the bound based on hypocoercivity.

Resultado principalLimitación que admiten los autores

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.