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"

50 / 78 papers shown

Title
Localized Diffusion Models for High Dimensional Distributions Generation Georg Gottwald Shuigen Liu Youssef Marzouk Sebastian Reich X. Tong DiffM 26 0 0 07 May 2025
Diffusion Models are Secretly Exchangeable: Parallelizing DDPMs via Autospeculation Hengyuan Hu Aniket Das Dorsa Sadigh Nima Anari DiffM 19 0 0 06 May 2025
Wasserstein Convergence of Score-based Generative Models under Semiconvexity and Discontinuous Gradients Stefano Bruno Sotirios Sabanis DiffM 41 0 0 06 May 2025
Provable Efficiency of Guidance in Diffusion Models for General Data Distribution Gen Li Yuchen Jiao 46 0 0 02 May 2025
Multi-Step Consistency Models: Fast Generation with Theoretical Guarantees Nishant Jain Xunpeng Huang Yian Ma Tong Zhang 36 0 0 02 May 2025
Capturing Conditional Dependence via Auto-regressive Diffusion Models Xunpeng Huang Yujin Han Difan Zou Yian Ma Tong Zhang DiffM 56 0 0 30 Apr 2025
Planning with Diffusion Models for Target-Oriented Dialogue Systems Hanwen Du B. Peng Xia Ning 20 0 0 23 Apr 2025
Dimension-Free Convergence of Diffusion Models for Approximate Gaussian Mixtures Gen Li Changxiao Cai Yuting Wei DiffM 20 1 0 07 Apr 2025
On the Interpolation Effect of Score Smoothing Zhengdao Chen DiffM 71 0 0 26 Feb 2025
Regularization can make diffusion models more efficient Mahsa Taheri Johannes Lederer 93 0 0 13 Feb 2025
On the query complexity of sampling from non-log-concave distributions Yuchen He Chihao Zhang 36 0 0 10 Feb 2025
Information-Theoretic Proofs for Diffusion Sampling Galen Reeves H. Pfister DiffM 83 0 0 04 Feb 2025
On the Mode-Seeking Properties of Langevin Dynamics Xiwei Cheng Kexin Fu Farzan Farnia 53 0 0 08 Jan 2025
Beyond Log-Concavity and Score Regularity: Improved Convergence Bounds for Score-Based Generative Models in W2-distance Marta Gentiloni-Silveri Antonio Ocello 33 2 0 04 Jan 2025
Local Flow Matching Generative Models Chen Xu Xiuyuan Cheng Yao Xie 39 0 0 03 Jan 2025
Optimizing Noise Schedules of Generative Models in High Dimensionss Santiago Aranguri Giulio Biroli Marc Mézard Eric Vanden-Eijnden DiffM 25 1 0 03 Jan 2025
Adapting to Unknown Low-Dimensional Structures in Score-Based Diffusion Models Gen Li Yuling Yan DiffM 30 18 0 03 Jan 2025
Using Diffusion Models as Generative Replay in Continual Federated Learning -- What will Happen? Yongsheng Mei Liangqi Yuan Dong-Jun Han Kevin S. Chan Christopher G. Brinton Tian-Shing Lan 29 0 0 10 Nov 2024
Conditional Synthesis of 3D Molecules with Time Correction Sampler Hojung Jung Youngrok Park Laura Schmid Jaehyeong Jo Dongkyu Lee Bongsang Kim Se-Young Yun Jinwoo Shin DiffM 29 4 0 01 Nov 2024
Influential Language Data Selection via Gradient Trajectory Pursuit Zhiwei Deng Tao Li Yang Li 24 1 0 22 Oct 2024
Improved Convergence Rate for Diffusion Probabilistic Models Gen Li Yuchen Jiao DiffM 36 6 0 17 Oct 2024
On the Relation Between Linear Diffusion and Power Iteration Dana Weitzner M. Delbracio P. Milanfar Raja Giryes DiffM 29 0 0 16 Oct 2024
Shallow diffusion networks provably learn hidden low-dimensional structure Nicholas M. Boffi Arthur Jacot Stephen Tu Ingvar M. Ziemann DiffM 29 1 0 15 Oct 2024
Linear Convergence of Diffusion Models Under the Manifold Hypothesis Peter Potaptchik Iskander Azangulov George Deligiannidis DiffM 33 5 0 11 Oct 2024
Manifolds, Random Matrices and Spectral Gaps: The geometric phases of generative diffusion Enrico Ventura Beatrice Achilli Gianluigi Silvestri Carlo Lucibello L. Ambrogioni DiffM 30 5 0 08 Oct 2024
How Discrete and Continuous Diffusion Meet: Comprehensive Analysis of Discrete Diffusion Models via a Stochastic Integral Framework Yinuo Ren Haoxuan Chen Grant M. Rotskoff Lexing Ying 33 3 0 04 Oct 2024
Stochastic Sampling from Deterministic Flow Models Saurabh Singh Ian S. Fischer 34 2 0 03 Oct 2024
Convergence of Score-Based Discrete Diffusion Models: A Discrete-Time Analysis Zikun Zhang Zixiang Chen Quanquan Gu DiffM 47 3 0 03 Oct 2024
Bayesian computation with generative diffusion models by Multilevel Monte Carlo Abdul-Lateef Haji-Ali Marcelo Pereyra Luke Shaw K. Zygalakis DiffM 42 0 0 23 Sep 2024
What does guidance do? A fine-grained analysis in a simple setting Muthu Chidambaram Khashayar Gatmiry Sitan Chen Holden Lee Jianfeng Lu 24 8 0 19 Sep 2024
Theoretical guarantees in KL for Diffusion Flow Matching Marta Gentiloni Silveri Giovanni Conforti Alain Durmus 34 2 0 12 Sep 2024
Constrained Diffusion Models via Dual Training Shervin Khalafi Dongsheng Ding Alejandro Ribeiro 27 3 0 27 Aug 2024
A Sharp Convergence Theory for The Probability Flow ODEs of Diffusion Models Gen Li Yuting Wei Yuejie Chi Yuxin Chen DiffM 33 21 0 05 Aug 2024
Posterior Sampling with Denoising Oracles via Tilted Transport Joan Bruna Jiequn Han DiffM MedIm 19 4 0 30 Jun 2024
Provable Statistical Rates for Consistency Diffusion Models Zehao Dou Minshuo Chen Mengdi Wang Zhuoran Yang DiffM 22 3 0 23 Jun 2024
Evaluating the design space of diffusion-based generative models Yuqing Wang Ye He Molei Tao DiffM 36 5 0 18 Jun 2024
Single Exposure Quantitative Phase Imaging with a Conventional Microscope using Diffusion Models Gabriel della Maggiora L. Croquevielle Harry Horsley Thomas Heinis Artur Yakimovich MedIm 29 1 0 06 Jun 2024
Global Well-posedness and Convergence Analysis of Score-based Generative Models via Sharp Lipschitz Estimates Connor Mooney Zhongjian Wang Jack Xin Yifeng Yu 28 2 0 25 May 2024
Accelerating Diffusion Models with Parallel Sampling: Inference at Sub-Linear Time Complexity Haoxuan Chen Yinuo Ren Lexing Ying Grant M. Rotskoff 38 15 0 24 May 2024
Diffusion models for Gaussian distributions: Exact solutions and Wasserstein errors Émile Pierret Bruno Galerne DiffM 26 3 0 23 May 2024
U-Nets as Belief Propagation: Efficient Classification, Denoising, and Diffusion in Generative Hierarchical Models Song Mei 3DV AI4CE DiffM 31 11 0 29 Apr 2024
Gradient Guidance for Diffusion Models: An Optimization Perspective Yingqing Guo Hui Yuan Yukang Yang Minshuo Chen Mengdi Wang 20 20 0 23 Apr 2024
An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimization Minshuo Chen Song Mei Jianqing Fan Mengdi Wang VLM MedIm DiffM 32 48 0 11 Apr 2024
Cryptographic Hardness of Score Estimation Min Jae Song 14 0 0 04 Apr 2024
Provably Robust Score-Based Diffusion Posterior Sampling for Plug-and-Play Image Reconstruction Xingyu Xu Yuejie Chi DiffM 24 20 0 25 Mar 2024
Diffusion Model for Data-Driven Black-Box Optimization Zihao Li Hui Yuan Kaixuan Huang Chengzhuo Ni Yinyu Ye Minshuo Chen Mengdi Wang DiffM 32 9 0 20 Mar 2024
Accelerating Convergence of Score-Based Diffusion Models, Provably Gen Li Yu Huang Timofey Efimov Yuting Wei Yuejie Chi Yuxin Chen DiffM 51 29 0 06 Mar 2024
On the Asymptotic Mean Square Error Optimality of Diffusion Models B. Fesl Benedikt Bock Florian Strasser Michael Baur M. Joham Wolfgang Utschick DiffM 26 0 0 05 Mar 2024
Theoretical Insights for Diffusion Guidance: A Case Study for Gaussian Mixture Models Yuchen Wu Minshuo Chen Zihao Li Mengdi Wang Yuting Wei 29 23 0 03 Mar 2024
Critical windows: non-asymptotic theory for feature emergence in diffusion models Marvin Li Sitan Chen DiffM 29 11 0 03 Mar 2024

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