Slowly Annealed Langevin Dynamics: Theory and Applications to Training-Free Guided Generation
summary
The gist
Slowly Annealed Langevin Dynamics (SALD) and its extension, Velocity-Aware SALD (VA-SALD), provide a principled framework for training-free guided generation by tracking moving target distributions
In short
Slowly Annealed Langevin Dynamics (SALD) and its extension, Velocity-Aware SALD (VA-SALD), offer a method for training-free guided image generation. VA-SALD tracks moving target distributions by slowing down the sampling process to focus correction only on deviations caused by the guide, achieving stable results without needing full path complexity.
Key concepts
- Slowly Annealed Langevin Dynamics (SALD)
- SALD is a sampler used to track how a distribution changes over time. It achieves this by slowing down the continuous-time dynamics using a parameter $r ext{ (where } r ext{ is greater than or equal to 1)}$. This allows the sampler to approximate the final target distribution through this time slowdown.
- Velocity-Aware SALD (VA-SALD)
- VA-SALD extends SALD for guided generation by explicitly using the underlying dynamics of pretrained models. It focuses on correcting deviations caused by a guide rather than tracking the entire complex guided path, simplifying the correction field complexity.
- Correction Field ($w_t$ vs. $u_t + w_t$)
- The core finding is that VA-SALD's complexity is governed by the 'correction field $w_t$' rather than the full guided velocity. This means the method efficiently manages guidance errors, especially when the correction field is much smaller than its sum with other terms.
- Training-Free Guidance
- This refers to generating images guided by a specific function (the guide) without requiring any additional training or fine-tuning of the model. VA-SALD achieves this by incorporating pretrained score-based model dynamics to perform alignment during inference.
Terminology used across episodes
This episode discusses
- Slowly Annealed Langevin Dynamics: Theory and Applications to Training-Free Guided Generation · Paper Radio
- Dimension-Free Multimodal Sampling via Preconditioned Annealed Langevin Dynamics
- Diffusion annealed Langevin dynamics: a theoretical study
- Inference-Time Alignment for Diffusion Models via Variationally Stable Doob's Matching
- An Overview of Diffusion Models: Applications, Guided Generation, Statistical Rates and Optimization
- Non-asymptotic Analysis of Diffusion Annealed Langevin Monte Carlo for Generative Modelling
- Simulated Tempering Langevin Monte Carlo II: An Improved Proof using Soft Markov Chain Decomposition
- Mean Flows for One-step Generative Modeling
- Training-Free Guidance Beyond Differentiability: Scalable Path Steering with Tree Search in Diffusion and Flow Models
- Classifier-Free Diffusion Guidance
- Towards a unified framework for guided diffusion models
- Dynamic Search for Inference-Time Alignment in Diffusion Models
- Flow Matching for Generative Modeling
- Flow-GRPO: Training Flow Matching Models via Online RL
- Flow Straight and Fast: Learning to Generate and Transfer Data with Rectified Flow
- Covariance-Adaptive Sequential Black-box Optimization for Diffusion Targeted Generation
- Black-box Optimizer with Implicit Natural Gradient
- Evolvable Conditional Diffusion
- Training-Free Adaptation of Diffusion Models via Doob's h-Transform
The paper
Slowly Annealed Langevin Dynamics: Theory and Applications to Training-Free Guided Generation · Read on arXiv
Atsushi Nitanda, Dake Bu, Yueming Lyu, Tanya Veeravalli
Agency for Science, Technology and Research (A⋆STAR) · Nanyang Technological University · City University of Hong Kong
Transcript
Introduction to the show: ident: AI Radio. Generated commentary on the latest Artificial Intelligence papers.
Tom: I'm Tom, and with me are Jane, Lu, senior AI researcher at Tsinghua, Meng, lead engineer at a mysterious AI startup and Lalam, the in-house Large Language Model.
Jane: Today's paper: "Slowly Annealed Langevin Dynamics".
Tom: Slowly Annealed Langevin Dynamics (SALD) and its extension, Velocity-Aware SALD (VA-SALD),
Jane: First, who's behind it and why it matters.
Paper summary: Tom: We started by looking at Slowly Annealed Langevin Dynamics, or SALD, which is essentially a sampler designed for tracking paths of moving target distributions while approximating the final target distribution through time slowdown.
Jane: The paper claims that they establish non-asymptotic convergence guarantees using a forward KL differential inequality, which shows that this slowdown actually improves tracking through two complementary mechanisms.
Lu: These are contraction induced by functional inequalities of intermediate targets and a path-complexity term captured by an action or energy term, which explains how the slowdown reduces both tracking error and initialization mismatch.
Meng: So, to put it plainly for our audience, the paper suggests that slowing down the process is a smart way to manage complexity when you're trying to follow a moving target distribution.
Lalam: And they build on this by introducing Velocity-Aware SALD, which explicitly incorporates the underlying marginal distributions of pretrained score-based models.
Tom: The key idea in VA-SALD is that you use the slowdown primarily to correct the additional deviation caused by the guide, rather than tracking the entire complex guided path itself.
Jane: This yields a framework for training-free guided generation that avoids paying for the full complexity of that guided path and instead focuses on just that guide-induced correction.
Lu: They’ve also shown they can apply this to general moving targets, meaning it's not just tied to diffusion processes, but it works for any target distribution πt t in
0,T: <ref:2605.07950#pg2>.
Meng: The paper also covers discrete-time implementation details using an Euler–Maruyama discretization with a stepsize η and noise terms of p 2ηξk i <ref:2605.07950#pg1>.i.d. ∼ N (zero Id) <ref:2605.07950#pg2>.
Lalam: And they connect this idea to methods like SMLD, suggesting that SALD shares an intuition with SMLD about exploiting the closeness of neighboring intermediate targets, but SALD uses a single dynamics instead of alternating loops.
Conclusion: Tom: So, looking at the whole paper on Slowly Annealed Langevin Dynamics: Theory and Applications to Training-Free Guided Generation, it seems the authors have put together a principled way to separate the complexity of a pretrained path from what happens when you add guidance.
Jane: They’ve demonstrated that slowdown implies that as the slowdown parameter r goes toward infinity, the KL divergence between the distribution at any time and the terminal target distribution goes down to zero under their assumptions.
Lu: This is significant because it means that for these models, if you use this method correctly, you can effectively remove initialization mismatch without incurring a cost related to full path complexity.
Meng: So, for someone listening who only cares about the outcome, this suggests we can get more stable results in training-free guided generation by focusing our effort on correcting the guide's specific deviations.
Lalam: Ultimately, this work shows that VA-SALD is a lightweight alternative to exact h-transform alignment because it trades exact optimality for a simple algorithm run at inference time whose error is tracked via a moving-target KL analysis.
More episodes
- 2109.03011-LEAF: Navigating Concept Drift in Cellular Networks
- 2511.08851-Measurement-Driven Early Warning for Resilient 5G NSA Railway Networks
- 2401.03506-DiarizationLM: Speaker Diarization Post-Processing with Large Language Models
- 2105.10759-Universal set of Observables for Forecasting Physical Systems through Causal Embedding
- 2512.14967-Deep Learning and Elicitability for McKean-Vlasov FBSDEs With Common Noise
- 2511.00655-Reviving Stale Updates: Data-Free Knowledge Distillation for Asynchronous Federated Learning
- 2511.14110-Interpretable Multimodal EEG-ECG Framework for Neonatal Seizure Prediction and Patient-Adaptive Transfer Learning
- 2504.09289-Sparse Hybrid Linear-Morphological Networks
- 2607.08392-Flexible Inverse Design of Optical Multilayer Coatings Using Discrete-Continuous Flow Matching
- 2601.21731-Mechanistic Evidence for Spectral Structures in Prior-Data Fitted Networks