cs.AIOct 8, 2026

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

Authors: Wei Guo, Yaowen Zhang, Xingtong Ge, Jun Zhang

Organizations: iComAI Lab, The Hong Kong University of Science and Technology · Department of Physics, The Hong Kong University of Science and Technology

Abstract

Diffusion models have achieved remarkable success in generative modeling, with their sampling procedures routinely modified to control generation and improve efficiency. These modifications introduce perturbations along the sampling trajectory, raising a central question: how do such perturbations affect generated output? To address this question, we develop a theoretical framework to investigate perturbation propagation, combining dynamical analysis of the sampling process with an information-theoretic characterization of output responses. Within this framework, we quantify perturbation strength using the Kullback--Leibler (KL) divergence between perturbed and reference trajectory distributions, termed as path cost, which is shown to bound, but do not determine, changes in the output distribution. Building on this analysis, we derive a response identity that connects the propagation and accumulation of local perturbations with the information captured by a selected feature mean, explaining why changes in the output distribution can remain undetected by its first-order response. We test our theoretical analysis through controlled interventions at equal path cost in pretrained diffusion models, revealing distinct patterns of output sensitivity across sampling stages and spatial frequencies. To assess whether our framework can diagnose perturbations arising from practical approximations, we apply it to cache-based acceleration and show that our propagation analysis reliably identifies sampling intervals where caching causes larger image errors.

Figures & tables

Appendix figures & tables5 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

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

    Jun 13, 2025Bernardo P. Schaeffer, Ricardo M. S. Rosa, Glauco ValleStochastic Differential EquationsDiffusion Sampling

  2. Distilling Diffusion Score Discrepancy for Efficient Training Data Attribution

    Sep 30, 2026Shixuan Liu, Joan Serrà, Kin Wai Cheuk +6Gradient-Based AttributionTraining Data Attribution