arXiv AI

Equal Path Cost, Unequal Output Effects: Understanding Perturbation Propagation in Diffusion Models

The paper introduces a theoretical framework to study how perturbations introduced during diffusion model sampling affect the generated output. It defines a path cost based on the Kullback–Leibler divergence between perturbed and reference trajectories, showing that this cost bounds but does not fully determine output changes. Using a response identity, the authors link local perturbation propagation to changes in feature means, revealing that first‑order responses can miss significant output variations. Experiments on pretrained diffusion models demonstrate varying output sensitivity across sampling stages and spatial frequencies, and the framework successfully identifies problematic sampling intervals in cache‑based acceleration.

Hugging Face Trending Papers
Oct 8

Equal Path Cost, Unequal Output Effects: Understanding Perturbation Propagation in Diffusion Models

The paper investigates how perturbations introduced during the sampling process of diffusion models influence the final generated output. It introduces a theoretical framework that quantifies perturbation strength via the Kullback–Leibler divergence, called path cost, and shows that this metric bounds but does not fully determine output changes. Using this framework, the authors derive a response identity linking local perturbations to feature mean changes, and validate their theory through experiments on pretrained diffusion models and cache‑based acceleration techniques.

arXiv Machine Learning
Sep 22

Leveraging Inference-Time Compute for Diffusion Models via Global Scheduling of Denoising Trajectories

The paper studies how to allocate a fixed computational budget across the denoising steps of diffusion models to improve sample quality at deployment. It shows that the expected benefit of evaluating multiple candidates at a step can be decomposed into a step‑specific sensitivity and a universal sample‑size factor, and that the optimal allocation follows a water‑filling structure. Experiments demonstrate that this allocation achieves the same quality as a uniform strategy while reducing function evaluations by 20–50%.

By Yuan Cao, Yifu Tang, Hangqi Li, Zeyu Zheng
arXiv Machine Learning
Oct 9

Early Signatures of Memorization in Diffusion Models via Basin Geometry and Cyclic Denoising

The paper demonstrates that diffusion models encode memorization in the geometry of their learned energy landscape before it becomes visible in generated samples. By analyzing score divergence and basin volume, the authors show that localized basins form around training images early in training, and that cyclic denoising can recover these images even when one‑shot generation shows no copies. Experiments on Gaussian mixtures, CelebA, CIFAR‑10, and Stable Diffusion v1.4 confirm that basin geometry reveals memorization across various settings.

By Nikhil Verma, Siddharthan Dileep, Anoop Singh, Srikanth Sastry, Ramya Hebbalaguppe, Sayan Ranu, N. M. Anoop Krishnan
arXiv Machine Learning
2d ago

Quantifying Error Propagation and Model Collapse in Diffusion Models

The paper investigates how repeatedly training score-based diffusion models on synthetic data can cause their outputs to drift from the target distribution. It provides theoretical upper and lower bounds on the divergence accumulated over successive training rounds, distinguishing regimes based on score estimation error and the fraction of fresh data used. Empirical experiments on synthetic data and images support the theoretical findings.

By Nail B. Khelifa, Richard E. Turner, Ramji Venkataramanan
arXiv Machine Learning
Jul 17

The Effect of Stochasticity in Score-Based Diffusion Sampling: a KL Divergence Analysis

arXiv:2506. 11378v3 Announce Type: replace Abstract: Sampling in score-based diffusion models can be performed by solving either a reverse-time stochastic differential equation (SDE) parameterized by an arbitrary stochasticity function or a probability flow ODE, corresponding to setting this stochasticity function to zero.

By Bernardo P. Schaeffer, Ricardo M. S. Rosa, Glauco Valle