Enhanced convergence guarantees of score-based generative models in -distance beyond log-concavity
En palabras de los autores
Although score-based generative models (SGMs) have achieved remarkable success in real-world sample generation tasks, it is still far from sufficient to understand them from a mathematical perspective. In this paper, we aim to provide enhanced convergence guarantees for two existing SGMs in -distance beyond log-concavity. More precisely, we develop a novel framework of {\color{black}discretization} error analysis for Euler-Maruyama (EM) and Poisson midpoint (PM) time discretization schemes for SGMs. Under a non-log-concavity condition, we show that iterations suffice to approximate the target distributions in -accuracy for the classical EM-based SGM, considerably improving upon the existing iteration complexity . Notably, the novel framework of error analysis also enables us to establish an iteration complexity for the PM-based SGM in -accuracy, significantly outperforming current state-of-the-art Wasserstein convergence guarantees for SDE-based diffusion samplers.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.