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

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.

PNG Icons

Textless (256×256 px)
PNG 256×256 px Copy PNG URL
Textless (64×64 px)
PNG 64×64 px Copy PNG URL
Textless (32×32 px)
PNG 32×32 px Copy PNG URL

Animated GIFs

Animated GIF (256×256 px)
GIF 256×256 px Copy GIF URL
Animated GIF (128×128 px)
GIF 128×128 px Copy GIF URL
Animated GIF (64×64 px)
GIF 64×64 px Copy GIF URL