Mathematics for AI and Machine Learning

Foundations for modern AI and machine learning

SDE Sample Path

Chapter 18 Dynamics & diffusion

Chapter 18: Langevin Dynamics and Sampling — Diffusion Preview

Animated preview (GIF)
SDE Sample Path — animated GIF preview
High-resolution PNG
SDE Sample Path — high-resolution mind-map icon

From the book

Chapter 18: Langevin Dynamics and Sampling. In the chapter mind map this icon labels Diffusion Preview: Continuous-Time SDEs. The discussion below is excerpted and lightly edited from § Derivation from Continuous-Time Limit in Mathematics for AI and Machine Learning.

The discrete update can be derived by discretizing the continuous-time Langevin SDE:

Using the Euler-Maruyama discretization (see Chapter the referenced section) with time step $\eta$:

where $\boldsymbol\epsilon \sim \mathcal{N}(\mathbf{0}, I)$ and $\sqrt{\eta} d\mathbf{W}_t \approx \sqrt{\eta} \boldsymbol\epsilon$. Setting $\sqrt{2\eta} = \sqrt{2} \sqrt{\eta}$ gives the discrete update formula.

The factor $\sqrt{2}$ comes from the requirement that the stationary distribution of the continuous process matches the target distribution $p(\mathbf{x})$. This is a consequence of the fluctuation-dissipation theorem from statistical physics.

What this drawing shows

What you see. Brownian sample path fluctuates around dashed $\mathbb{E}[x_t]=0$; animation grows the noisy trajectory from $t{=}0$ to $T$.

In the mind map. Chapter 18 — Diffusion Preview: Continuous-Time SDEs. See From the book above for definitions, figures, and worked examples.

Where to read next

Open Chapter 18 companion →

Read the full definitions, figures, and worked examples in Chapter 18: Langevin Dynamics and Sampling — see the mind-map node Diffusion Preview: Continuous-Time SDEs.