|
Math @ Duke
|
Publications [#382339] of Xiuyuan Cheng
Papers Published
- Cheng, X; Lu, J; Tan, Y; Xie, Y, Convergence of Flow-Based Generative Models via Proximal Gradient Descent in Wasserstein Space,
IEEE Transactions on Information Theory, vol. 70 no. 11
(January, 2024),
pp. 8087-8106 [doi]
(last updated on 2026/01/15)
Abstract: Flow-based generative models enjoy certain advantages in computing the data generation and the likelihood, and have recently shown competitive empirical performance. Compared to the accumulating theoretical studies on related score-based diffusion models, analysis of flow-based models, which are deterministic in both forward (data-to-noise) and reverse (noise-to-data) directions, remain sparse. In this paper, we provide a theoretical guarantee of generating data distribution by a progressive flow model, the so-called JKO flow model, which implements the Jordan-Kinderleherer-Otto (JKO) scheme in a normalizing flow network. Leveraging the exponential convergence of the proximal gradient descent (GD) in Wasserstein space, we prove the Kullback-Leibler (KL) guarantee of data generation by a JKO flow model to be O(ɛ2) when using N ≲ log(1/ɛ) many JKO steps (N Residual Blocks in the flow) where ɛ is the error in the per-step first-order condition. The assumption on data density is merely a finite second moment, and the theory extends to data distributions without density and when there are inversion errors in the reverse process where we obtain KL-W2 mixed error guarantees. The non-asymptotic convergence rate of the JKO-type W2-proximal GD is proved for a general class of convex objective functionals that includes the KL divergence as a special case, which can be of independent interest. The analysis framework can extend to other first-order Wasserstein optimization schemes applied to flow-based generative models.
|
|
|
|
dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
| |
Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320
|
|