Nearly $d$ -Linear Convergence Bounds for Diffusion Models via Stochastic Localization

7 August 2023

George Deligiannidis

Papers citing "Nearly $d$-Linear Convergence Bounds for Diffusion Models via Stochastic Localization"

28 / 78 papers shown

Title
Dynamical Regimes of Diffusion Models Giulio Biroli Tony Bonnaire Valentin De Bortoli Marc Mézard DiffM 50 40 0 28 Feb 2024
Diffusion Models as Constrained Samplers for Optimization with Unknown Constraints Lingkai Kong Yuanqi Du Wenhao Mu Kirill Neklyudov Valentin De Bortol ... D. Wu Aaron Ferber Yi-An Ma Carla P. Gomes Chao Zhang 21 10 0 28 Feb 2024
Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusion Ye He Kevin Rojas Molei Tao DiffM 33 8 0 27 Feb 2024
Diffusion Posterior Sampling is Computationally Intractable Shivam Gupta A. Jalal Aditya Parulekar Eric Price Zhiyang Xun 20 9 0 20 Feb 2024
Convergence Analysis of Discrete Diffusion Model: Exact Implementation through Uniformization Hongrui Chen Lexing Ying 22 11 0 12 Feb 2024
Score-based generative models break the curse of dimensionality in learning a family of sub-Gaussian probability distributions Frank Cole Yulong Lu DiffM 23 6 0 12 Feb 2024
Optimal score estimation via empirical Bayes smoothing Andre Wibisono Yihong Wu Kaylee Yingxi Yang 46 20 0 12 Feb 2024
Score-based Diffusion Models via Stochastic Differential Equations -- a Technical Tutorial Wenpin Tang Hanyang Zhao DiffM 36 23 0 12 Feb 2024
Denoising Diffusion Probabilistic Models in Six Simple Steps Richard E. Turner Cristiana-Diana Diaconu Stratis Markou Aliaksandra Shysheya Andrew Y. K. Foong Bruno Mlodozeniec DiffM 15 3 0 06 Feb 2024
Contractive Diffusion Probabilistic Models Wenpin Tang Hanyang Zhao DiffM 34 12 0 23 Jan 2024
A Good Score Does not Lead to A Good Generative Model Sixu Li Shi Chen Qin Li DiffM 64 15 0 10 Jan 2024
A Note on the Convergence of Denoising Diffusion Probabilistic Models S. Mbacke Omar Rivasplata DiffM 14 5 0 10 Dec 2023
Conditional Stochastic Interpolation for Generative Learning Ding Huang Jian Huang Ting Li Guohao Shen BDL DiffM 31 4 0 09 Dec 2023
Beyond First-Order Tweedie: Solving Inverse Problems using Latent Diffusion Litu Rout Yujia Chen Abhishek Kumar C. Caramanis Sanjay Shakkottai Wen-Sheng Chu 20 32 0 01 Dec 2023
Improved Sample Complexity Bounds for Diffusion Model Training Shivam Gupta Aditya Parulekar Eric Price Zhiyang Xun 17 2 0 23 Nov 2023
On diffusion-based generative models and their error bounds: The log-concave case with full convergence estimates Stefano Bruno Ying Zhang Dong-Young Lim Ömer Deniz Akyildiz Sotirios Sabanis DiffM 27 4 0 22 Nov 2023
Convergence of flow-based generative models via proximal gradient descent in Wasserstein space Xiuyuan Cheng Jianfeng Lu Yixin Tan Yao Xie 96 15 0 26 Oct 2023
The statistical thermodynamics of generative diffusion models: Phase transitions, symmetry breaking and critical instability Luca Ambrogioni AI4CE DiffM 26 13 0 26 Oct 2023
The Emergence of Reproducibility and Generalizability in Diffusion Models Huijie Zhang Jinfan Zhou Yifu Lu Minzhe Guo Peng Wang Liyue Shen Qing Qu DiffM 23 2 0 08 Oct 2023
Plug-and-Play Posterior Sampling under Mismatched Measurement and Prior Models Marien Renaud Jiaming Liu Valentin De Bortoli Andrés Almansa Ulugbek S. Kamilov 34 5 0 05 Oct 2023
Deep Networks as Denoising Algorithms: Sample-Efficient Learning of Diffusion Models in High-Dimensional Graphical Models Song Mei Yuchen Wu DiffM 21 26 0 20 Sep 2023
Diffusion Methods for Generating Transition Paths Luke Triplett Jianfeng Lu 17 5 0 19 Sep 2023
Error Bounds for Flow Matching Methods Joe Benton George Deligiannidis Arnaud Doucet DiffM 20 31 0 26 May 2023
Improved Convergence of Score-Based Diffusion Models via Prediction-Correction Francesco Pedrotti J. Maas Marco Mondelli DiffM 18 14 0 23 May 2023
Stochastic Interpolants: A Unifying Framework for Flows and Diffusions M. S. Albergo Nicholas M. Boffi Eric Vanden-Eijnden DiffM 244 261 0 15 Mar 2023
Diffusion Models are Minimax Optimal Distribution Estimators Kazusato Oko Shunta Akiyama Taiji Suzuki DiffM 61 84 0 03 Mar 2023
Convergence of score-based generative modeling for general data distributions Holden Lee Jianfeng Lu Yixin Tan DiffM 177 128 0 26 Sep 2022
Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions Sitan Chen Sinho Chewi Jungshian Li Yuanzhi Li Adil Salim Anru R. Zhang DiffM 123 245 0 22 Sep 2022

Nearly ddd-Linear Convergence Bounds for Diffusion Models via Stochastic Localization

Papers citing "Nearly $d$-Linear Convergence Bounds for Diffusion Models via Stochastic Localization"

Nearly $d$ -Linear Convergence Bounds for Diffusion Models via Stochastic Localization