国家天元数学中部中心学术报告 | 魏玉婷 教授 (University of Pennsylvania)

发布时间: 2024-06-12 09:08

报告题目:Towards faster non-asymptotic convergence for diffusion-based generative models

报告时间:2024-06-18  15:00-16:00

报 告 人:魏玉婷  教授(University of Pennsylvania)

报告地点:理学院东北楼二楼报告厅(209)

Abstract:Diffusion models, which convert noise into new data instances by learning to reverse a Markov diffusion process, have become a cornerstone in contemporary generative modeling. While their practical power has now been widely recognized, the theoretical underpinnings remain far from mature.  In this work, we develop a suite of non-asymptotic theory towards understanding the data generation process of diffusion models in discrete time, assuming access to -accurate estimates of the (Stein) score functions. For a popular deterministic sampler (based on the probability flow ODE), we establish a convergence rate proportional to (with the total number of steps), improving upon past results; for another mainstream stochastic sampler (i.e., a type of the denoising diffusion probabilistic model), we derive a convergence rate proportional to , matching the state-of-the-art theory. Imposing only minimal assumptions on the target data distribution (e.g., no smoothness assumption is imposed), our results characterize how score estimation errors affect the quality of the data generation processes.  In contrast to prior works, our theory is developed based on an elementary yet versatile non-asymptotic approach without resorting to toolboxes for SDEs and ODEs. Further, we design two accelerated variants, improving the convergence to for the ODE-based sampler and for the DDPM-type sampler, which might be of independent theoretical and empirical interest.