Chapter 3: Forward Diffusion Process
The forward diffusion process is the foundation of all diffusion models. It defines how clean data is systematically corrupted by adding Gaussian noise over a sequence of timesteps, transforming any data distribution into pure noise. Understanding this process---noise schedules, reparameterization, and the continuous-time formulation---is essential for training and sampling.
- Topics
- 6
- Demo
- 1
- Videos
- 3
- Min read
- 38
Chapter Overview
The forward diffusion process is conceptually simple but mathematically rich. Starting from a clean data sample , we progressively add small amounts of Gaussian noise over timesteps, producing a sequence where is nearly indistinguishable from pure Gaussian noise. This defines a fixed (non-learned) Markov chain that gradually destroys structure in the data.
The elegance of diffusion models lies in the fact that this destruction process is easy to define and analyze, while the generative model learns to reverse it. The forward process gives us: (1) a training procedure---we can sample any noisy version directly from without simulating the full chain, and (2) a starting point for generation---we begin from pure noise and iteratively denoise.
Two mathematical frameworks describe this process. The discrete-time formulation (DDPM) defines discrete steps with a variance schedule . The continuous-time formulation (Score SDE) uses stochastic differential equations, treating time as continuous . Both frameworks are equivalent in the limit and each offers distinct advantages for analysis and implementation.
This chapter covers:
- Adding Noise to Data: The transition kernel and visualization of progressive corruption
- Noise Schedules: How the variance schedule controls the rate of noise injection
- The Forward SDE: Continuous-time formulation with VP-SDE and VE-SDE
- Reparameterization Trick: Sampling directly from in a single step
- Signal-to-Noise Ratio: Quantifying information content at each timestep
- Continuous vs Discrete Time: Connecting the two frameworks and practical trade-offs
Chapter Roadmap
Click any topic to jump in
Adding Noise
Gradually corrupting data with Gaussian noise until it becomes pure noise.
Schedules and shortcuts
Noise Schedules
Linear, cosine, and learned schedules — controlling how fast information is destroyed.
Reparameterization
Sampling any timestep directly from x₀ — making training efficient.
SNR and SDEs
SNR
Signal-to-noise ratio as the unified view of noise schedules.
Forward SDE
The continuous-time formulation — Ornstein-Uhlenbeck and Itô calculus.
Continuous vs Discrete
Connecting DDPM discrete steps to the SDE framework.
Topics
6 topics in this chapter
Generative modeling faces a hard problem: real data lives on a complicated, unknown manifold, and we cannot sample from it directly. Diffusion models sidestep this by destroying structure in a way that is trivial to define, then learning to undo it. But the destruction cannot be arbitrary. If we corrupt a sample too aggressively in one step, the reverse step becomes intractable; if too slowly, we waste thousands of steps. The mathematical-foundations chapter gave us the two tools we need here: the Gaussian distribution and the Markov property. This topic combines them into the forward transition kernel, the single building block of the whole forward process. At each timestep we add a small, calibrated amount of Gaussian noise, shrinking the signal just enough to keep the variance bounded. We first write down the one-step kernel, then chain the steps into a Markov process, and finally visualize how an image dissolves from sharp to structureless as the noise steadily accumulates over hundreds of timesteps.
Definition
The forward process is a fixed, parameter-free Markov chain that, at each timestep , rescales the current sample by and adds isotropic Gaussian noise of variance . This variance-preserving transition gradually transforms any data distribution into a standard Gaussian, providing a corruption process that requires no learning and is trivial to define.
In this topic
- 1The Forward Transition Kernel
- 2The Forward Markov Chain
- 3Visualizing Progressive Corruption
The Forward Transition Kernel
Each step of the forward process is a Gaussian perturbation. The mean is , which slightly shrinks the signal, and the variance is , which adds isotropic noise. The scaling factor ensures that the variance of does not explode over time. Together, shrinking the signal and adding noise gradually transforms any data distribution into a standard Gaussian as .
The transition kernel is a contraction mapping in distribution space. The scaling shrinks the signal variance by a factor , while the additive noise injects exactly of fresh variance. Together these preserve unit total variance: whenever . This variance-preserving property is what makes the process converge to rather than diverging.
If and , what is the distribution of ?
The Forward Markov Chain
The full forward process is a Markov chain: the joint distribution of every noisy sample given factorizes into a product of the one-step kernels from the previous concept. The symbol denotes this joint law, and the product runs over all transitions. The Markov property means is conditionally independent of once is known, so history beyond the immediate past is irrelevant. This is what makes the process tractable: specifying one-step transitions determines the entire chain. Break the Markov assumption and each reverse step would have to condition on the full trajectory, which is intractable.
The Markov factorization means the entire forward process is determined by its one-step transitions. In information-theoretic terms, the data processing inequality guarantees mutual information is monotonically non-increasing in . Each step irreversibly destroys information, and the chain of conditional independence constraints is what makes the reverse process decompose into tractable single-step denoising problems.
Why is the Markov property important for making the reverse process tractable?
Visualizing Progressive Corruption
Starting from a clean image , the forward process generates samples at increasing noise levels. At early timesteps (), the image is nearly perfect. At intermediate timesteps (), large-scale structure (shapes, colors) is still visible but details are lost. At late timesteps (), the sample is indistinguishable from random noise. The rate at which structure is destroyed depends critically on the noise schedule .
At timestep , the noisy sample is . The signal-to-noise ratio determines what information survives. High-frequency details (edges, textures) are destroyed first because they occupy a smaller fraction of the total signal energy. Low-frequency structure (overall shape, color) persists until . This multi-scale destruction is why diffusion models naturally generate coarse-to-fine.
For a 256x256 image with and linear schedule , , at what timestep is roughly half the signal energy destroyed?
Theory Exercise
Problem:
Prove that if and we start from data with , then for all (the variance is preserved at each step).
Hints:
- Use the law of total variance or compute Var(x_t) directly from the transition
- Recall that for $x_t = ax_{t-1} + b\epsilon$, we have $\text{Var}(x_t) = a^2 \text{Var}(x_{t-1}) + b^2$
- Substitute $a = \sqrt{1 - \beta_t}$ and $b = \sqrt{\beta_t}$
Related Problems on PixelBank
The previous topic fixed the shape of a single forward step but left one knob unspecified: how large should be at each timestep? That knob is the noise schedule, and choosing it badly quietly wastes most of a model's capacity. If early steps add almost no noise, the network spends hundreds of timesteps learning a denoising task so easy it teaches nothing; if late steps add too much, the data is already pure noise and there is no signal left to reconstruct. The schedule sets the signal-to-noise ratio at every timestep, and that ratio is what determines how hard, and how useful, each denoising step is during training. This topic compares the original linear schedule against the cosine schedule that replaced it, then looks at learned schedules that adapt to data resolution. The through-line is a single question: how should a fixed noise budget be distributed across timesteps so that every step carries roughly equal, non-redundant learning signal?
Definition
A noise schedule is the sequence , equivalently the cumulative products , that specifies how much Gaussian noise the forward process injects at each timestep. It fixes the signal-to-noise ratio at every step and thereby controls how the fixed corruption budget is allocated across the diffusion trajectory, directly shaping sample quality and training stability.
In this topic
- 1Linear Schedule (DDPM)
- 2Cosine Schedule (Improved DDPM)
- 3Learned and Adaptive Schedules
Linear Schedule (DDPM)
The original DDPM paper (Ho et al., 2020) uses a linear schedule with and over steps. This causes to decay roughly exponentially, meaning most of the signal destruction happens early: is already below 0.5 by and about 0.08 at . The linear schedule is simple and works well but is suboptimal: it spends too many timesteps on nearly pure noise (where almost no signal is left to recover) and too few on the critical mid-noise range.
With a linear schedule , the cumulative product decays exponentially in the sum of betas: . Since the sum grows quadratically in , the curve falls fast, has its inflection point near , and stays below 0.01 from on, wasting the last ~330 timesteps on nearly pure noise ().
With a linear schedule from to and , what fraction of timesteps have (nearly clean)?
Cosine Schedule (Improved DDPM)
Nichol & Dhariwal (2021) proposed defining directly using a cosine function, then deriving from it. The offset prevents from being too small near or too large near . The cosine schedule produces a much more uniform rate of information destruction: decreases roughly linearly in , meaning the model spends equal capacity on easy, medium, and hard denoising tasks.
The cosine schedule directly defines where . This produces a nearly linear decay in , meaning the log-SNR decreases approximately linearly. A linear log-SNR trajectory means equal information destruction per unit time---the optimal allocation for training, since each denoising step is equally informative.
Compare at for linear vs cosine schedules.
Learned and Adaptive Schedules
Instead of fixing the schedule beforehand, some approaches learn jointly with the model or adapt the schedule to the data. Kingma et al. (2021) parameterize the noise schedule as a monotonic neural network. Hoogeboom et al. (2023) show that the optimal schedule depends on data resolution: higher-resolution images need more steps at low noise levels to capture fine details. Practical finding: for most tasks, the cosine schedule is a strong default, and learned schedules provide marginal improvement at the cost of training complexity.
A learned schedule parameterizes as a monotonic neural network . Monotonicity is enforced architecturally (positive weights). The gradient flows through the reparameterization , allowing the schedule to adapt to the data's spectral structure. Higher-resolution images benefit from more steps at low noise to capture fine details.
Why might a learned schedule outperform a fixed schedule for high-resolution images?
Theory Exercise
Problem:
Given a noise schedule , derive the formula for in terms of and . Then use this to compute from the cosine schedule at with and .
Hints:
- Start from $\bar{\alpha}_t = \prod_{s=1}^{t}(1 - \beta_s) = \bar{\alpha}_{t-1} \cdot (1 - \beta_t)$
- Solve for $\beta_t$ algebraically
- Evaluate $f(t)$ at $t = 500$ using the cosine formula
Related Problems on PixelBank
The noise schedule of the previous topic lived on a discrete grid of timesteps, but that grid is an implementation choice, not a law of nature. As we shrink the step size and let , the discrete Markov chain converges to a smooth limit: a stochastic differential equation that describes the forward process in continuous time . Why bother? Because the SDE view unifies models that look unrelated in discrete form: DDPM, score matching, and NCSN all become special cases of one equation. It also unlocks the deepest result in the field, Anderson's theorem, which says every forward SDE has a matching reverse-time SDE driven by the score function , the foundation of the entire reverse process. This topic introduces the general SDE , then specializes it two ways: the variance-preserving VP-SDE that matches DDPM, and the variance-exploding VE-SDE that matches score-based models, closing with a direct comparison of the two.
Definition
The forward SDE is the continuous-time limit of the discrete forward chain, where the drift deterministically shrinks the sample and the diffusion coefficient injects Wiener noise. It describes how a data point evolves into noise as time runs from 0 to 1, subsuming DDPM and score-based models as special cases of a single equation.
In this topic
- 1General Forward SDE
- 2Variance Preserving SDE (VP-SDE)
- 3Variance Exploding SDE (VE-SDE)
- 4VP-SDE vs VE-SDE Comparison
General Forward SDE
The continuous-time forward process is described by an It^o SDE. Here is the drift coefficient, the deterministic force that pulls the sample toward the origin, while is the diffusion coefficient setting the noise magnitude, and is an infinitesimal Wiener increment, a Gaussian step of variance . The drift shrinks the signal and the diffusion injects randomness, exactly mirroring the discrete kernel's rescale-and-add-noise pair from the previous topic. Different choices of and yield different processes: get their balance wrong and the marginal variance either collapses to zero or explodes without bound, destroying the clean terminal Gaussian we rely on as the starting point for sampling.
The Itô SDE decomposes the infinitesimal change into a deterministic drift and a stochastic diffusion where . The Fokker-Planck equation describes how the probability density evolves. The drift shrinks the distribution toward zero while the diffusion term spreads it, eventually reaching the stationary distribution .
What is the intuitive meaning of the drift term and the diffusion term in the forward SDE?
Variance Preserving SDE (VP-SDE)
The VP-SDE is the continuous-time limit of the DDPM forward process. The drift is , which linearly shrinks toward zero. The diffusion coefficient is . The name 'variance preserving' comes from the fact that if the data has unit variance, the process maintains unit variance at all times---the signal lost through the drift is exactly replaced by noise from the diffusion. This corresponds to an Ornstein-Uhlenbeck process with time-varying parameters.
The VP-SDE is an Ornstein-Uhlenbeck process with time-varying coefficients. Its transition kernel is Gaussian: where . The drift is linear in , making this a linear SDE with a closed-form solution via the integrating factor .
Show that the VP-SDE preserves variance when starting from .
Variance Exploding SDE (VE-SDE)
The VE-SDE has zero drift () and only adds noise, corresponding to the NCSN/SMLD (Song & Ermon, 2019) framework. The data is not scaled down; only increasingly large noise is added. This means the variance of grows (explodes) over time: . The noise schedule is typically geometric, ranging from a small value to a large value . The VE-SDE is simpler to analyze (no drift term) but produces samples with higher variance at late timesteps.
The VE-SDE has zero drift, so it preserves the data mean: . Only the variance grows: . With geometric , the variance grows exponentially. The terminal distribution has very large variance, requiring careful rescaling during sampling.
If with and , what is at ?
VP-SDE vs VE-SDE Comparison
VP-SDE (DDPM) scales down the data while adding noise, maintaining unit variance throughout. The terminal distribution is . VE-SDE (SMLD/NCSN) only adds noise without scaling, so the terminal distribution is with very large variance. In practice, VP-SDE tends to produce better sample quality (the fixed variance simplifies the learning problem), while VE-SDE offers simpler theoretical analysis. Most modern diffusion models use VP-SDE or its close variants.
The key mathematical difference is the drift: VP-SDE has (pulls toward origin) while VE-SDE has (no pull). This means VP-SDE maintains while VE-SDE has . For training, the bounded variance of VP-SDE means the neural network inputs always have similar magnitude, stabilizing optimization. The VE-SDE's growing variance creates a wider dynamic range that can cause numerical issues.
Why does the VP-SDE generally produce better FID scores than the VE-SDE?
Theory Exercise
Problem:
Derive the transition distribution for the VP-SDE by solving the SDE . Show that where .
Hints:
- Consider the substitution $y_t = x_t \cdot e^{\frac{1}{2}\int_0^t \beta(s) ds}$ to remove the drift
- Apply Ito's lemma to the substitution
- The resulting SDE for y_t has no drift, so y_t is a scaled Brownian motion
The forward SDE and the discrete chain both describe the same corruption, but naively they demand that we walk through every intermediate state to reach a noisy sample at timestep . During training that is fatal: producing one training example would cost hundreds of sequential steps, repeated across millions of examples. The reparameterization trick removes that cost entirely. Because every forward step adds independent Gaussian noise, and independent Gaussians sum to a Gaussian, the whole chain up to timestep collapses into a single closed-form expression: . We jump directly from clean data to any noise level in a single operation, no matter how large the timestep. This topic first derives that closed form by careful induction over the chain, then unpacks the cumulative signal term that controls exactly how much of the original data survives, and finally shows how the shortcut turns diffusion training into a trivially parallel procedure: sample a random timestep, sample noise, jump straight to , and simply ask the network to predict the noise back.
Definition
The reparameterization trick expresses the noisy sample at any timestep as a deterministic function of the clean data and a single Gaussian draw: . It lets us sample directly from in one step instead of simulating the full Markov chain, making diffusion training both efficient and differentiable with respect to the model.
In this topic
- 1Deriving the Closed-Form Distribution
- 2The Alpha-Bar Derivation
- 3Efficient Training with Reparameterization
Deriving the Closed-Form Distribution
Because each forward step adds independent Gaussian noise, and sums of independent Gaussians stay Gaussian, we can collapse sequential steps into one. Starting from with , and unrolling the recursion , induction gives . Here is the surviving signal fraction and . The mean carries the remaining signal; the variance is the total accumulated noise built up after all the individual steps combine together. This single closed form is precisely what makes efficient single-step training of diffusion models possible at all.
The reparameterization follows from the additivity of Gaussian variances. If with and , then by recursion . Since independent Gaussians sum as , and this telescopes to .
Prove the reparameterization for starting from and .
The Alpha-Bar Derivation
The cumulative product captures the total signal retention after steps. At , (all signal). As increases, decreases monotonically toward 0. The rate of decrease is determined by the noise schedule. For a linear schedule, , which grows quadratically, causing to decay roughly as a Gaussian function of . Pre-computing for all is essential for efficient training.
The cumulative product has logarithm . For small , , so . This approximation is excellent for DDPM where . In continuous time, this becomes , connecting the discrete and continuous formulations.
With constant for all , what is ? How many steps until ?
Efficient Training with Reparameterization
The reparameterization trick enables the simple DDPM training algorithm: (1) Sample a data point and a random timestep . (2) Sample noise . (3) Compute in one step. (4) Train the network to predict from and . Without the reparameterization, we would need to simulate the full chain for each training sample, making training times slower.
The simplified loss with requires only operations per sample regardless of . The gradient flows through but not through the noising process (which has no parameters). This is analogous to the VAE reparameterization trick: by expressing the stochastic variable as a deterministic function of a fixed noise source, we make the loss differentiable with respect to the model parameters.
How much faster is training with reparameterization vs sequential forward simulation for ?
Theory Exercise
Problem:
Prove by induction that where , given the recursion with independent .
Hints:
- Base case: verify for t = 1
- Inductive step: assume true for t-1, substitute into the recursion for t
- Use the fact that a sum of independent Gaussians $a\epsilon_1 + b\epsilon_2$ equals $\sqrt{a^2 + b^2}\,\epsilon$ in distribution
The reparameterization trick from the previous topic gave us a clean handle on any noisy sample: . But raw timestep indices and values are awkward for reasoning about how noisy a sample really is; they depend on the specific schedule and the choice of . We need a schedule-independent yardstick, and that is the signal-to-noise ratio. The problem it solves is comparison: two schedules with entirely different sequences can produce identical models if they share the same SNR trajectory, so SNR, not the timestep, is the quantity that actually matters. This topic first defines the ratio , then moves to its logarithm where the noise level becomes an additive, unbounded axis that is far easier to reason about, and finishes with min-SNR loss weighting, a recent technique that fixes a real training imbalance simply by clipping the SNR from above. Much of modern diffusion practice, from v-prediction to loss weighting to schedule design, is cleanest when expressed directly in these terms.
Definition
The signal-to-noise ratio measures the power of the surviving data signal relative to the injected noise at timestep . It decreases monotonically from infinity at to zero at , giving a schedule-independent coordinate for the noise level that determines loss weighting and training dynamics.
In this topic
- 1SNR Definition
- 2Log-SNR and Its Properties
- 3Min-SNR Loss Weighting
SNR Definition
For the distribution , the signal power is proportional to (the squared coefficient on ) and the noise power is . Their ratio gives the SNR. At : (pure signal). At : (pure noise). The SNR decreases monotonically, and the forward process can be thought of as a journey from infinite SNR to zero SNR.
The signal-to-noise ratio is the ratio of signal power to noise power at timestep . In decibels: . The forward process is a monotonic journey from (pure signal) to (pure noise). Two schedules that produce the same SNR trajectory will train identical models, making SNR a schedule-independent parameterization of noise level.
Compute SNR at for a linear schedule with .
Log-SNR and Its Properties
The log-SNR is more convenient because: (1) it converts the multiplicative SNR decay into an additive decrease, (2) it has a natural range from to , (3) corresponds to the critical point where signal and noise power are equal (), and (4) many theoretical results are cleaner when expressed in terms of . The cosine schedule produces a nearly linear log-SNR trajectory, which is one reason it works well.
The log-SNR is the logit function applied to . It maps to bijectively, with at (the equal signal-noise crossover). The derivative measures the rate of information destruction. A schedule with constant (linear log-SNR) provides uniform information destruction, which is approximately achieved by the cosine schedule.
At what timestep does for the cosine schedule? What does this mean?
Min-SNR Loss Weighting
Hang et al. (2023) proposed min-SNR- weighting to address the problem that uniform timestep sampling overweights high-noise timesteps (low SNR). The standard DDPM loss implicitly weights each timestep by , which becomes very large for high-noise steps, causing training instability and slow convergence. Min-SNR clips the weight to a maximum of (typically ), preventing high-noise timesteps from dominating the gradient. This simple modification significantly improves sample quality and training speed.
The -prediction loss is implicitly weighted by in terms of the -prediction loss: . This means low-noise timesteps dominate the gradient. Min-SNR- clips the effective weight: . For , any timestep with (i.e., ) is capped, preventing easy low-noise steps from drowning out the harder but more perceptually important mid-noise steps.
Compare the loss weight at where for: (a) unweighted, (b) SNR-weighted, (c) min-SNR with .
Theory Exercise
Problem:
Show that the DDPM simple loss with uniform sampling is equivalent to weighting the data prediction loss by . That is, prove where .
Hints:
- Start from the conversion between noise prediction and data prediction
- Express epsilon_theta in terms of x_0_hat using the reparameterization formula
- Substitute and simplify, noting the relationship between the scaling factors and SNR
Earlier topics built two pictures of the same forward process: the discrete DDPM chain indexed by integers , and the continuous SDE indexed by real time . A practitioner immediately hits a tension between them. Hardware runs discrete computation, so training and sampling always happen on a finite grid; yet the cleanest theory, the best fast samplers, and the flexibility to change step counts all come from the continuous view. Which one is real, and how do they relate? This topic resolves the tension. The two formulations are equivalent in the limit with appropriate scaling: the discrete chain is exactly an Euler-Maruyama discretization of the SDE. We first restate the discrete formulation and its failure mode when is too small, then the continuous formulation that decouples sampling from training, then the explicit map between their schedules, and finally the practical recipe modern systems use: train on a fine or continuous clock, then sample with an adaptive solver taking far fewer steps than .
Definition
The discrete and continuous formulations are two representations of one forward process: the DDPM chain over integer steps , and the Score-SDE over continuous time . They coincide as , with the discrete chain being the Euler-Maruyama discretization of the SDE, letting models train discretely yet sample with continuous-time solvers.
In this topic
- 1Discrete-Time Formulation (DDPM)
- 2Continuous-Time Formulation (Score SDE)
- 3Connecting Discrete and Continuous
- 4Practical Considerations
Discrete-Time Formulation (DDPM)
The DDPM formulation uses integer timesteps through , typically . The schedule defines , and the network receives a discrete timestep embedding. Each step is exactly the reparameterized kernel from earlier topics, now indexed by an integer clock. Its strengths are simplicity and well-understood training dynamics. Its weakness is rigidity: is fixed before training and governs both sampling cost and the Gaussian-reverse approximation. Too small a forces large noise jumps that violate that Gaussian approximation and wreck sample quality.
In discrete time, the forward step with increment is exactly the Euler-Maruyama discretization of the VP-SDE with step size . The Gaussian assumption for the reverse step is accurate when is small, which requires to be large.
What happens if we set instead of ? Why is this problematic?
Continuous-Time Formulation (Score SDE)
The continuous formulation treats time as a real number. The forward process is an SDE, and the reverse process is also an SDE that depends on the score function . Advantages: (1) sampling is decoupled from training---you can use any ODE/SDE solver with any number of steps, (2) theoretical analysis is cleaner using tools from stochastic calculus, (3) the framework unifies DDPM (VP-SDE) and NCSN (VE-SDE). The model learns a continuous score function for all .
The continuous formulation is an Itô SDE whose solution is a diffusion process. The reverse-time SDE (Anderson, 1982) is . The key advantage is that sampling is decoupled from training: any ODE/SDE solver with any number of steps can be used, because the trained score is a continuous function that can be evaluated at arbitrary .
How can a model trained in continuous time generate samples with variable numbers of steps?
Connecting Discrete and Continuous
The discrete schedule and continuous schedule are related by treating each discrete step as an interval of width . The continuous at time equals (the discrete beta scaled by ). As , the discrete chain converges to the SDE solution. The cumulative signal retention is in continuous time, which equals in discrete time (up to error).
The mapping is , scaling by because continuous is a rate (per unit time) while discrete is per step. The cumulative signal in continuous time matches in discrete time up to error, because for small and the Riemann sum approximates the integral.
For a linear schedule with , , , what is the continuous at ?
Practical Considerations
In practice, models are always trained on discrete timesteps (hardware requires discrete computation). The continuous formulation matters for: (1) deriving better samplers (DDIM, DPM-Solver are based on the continuous ODE), (2) theoretical analysis (proving convergence, bounding errors), (3) interpolating between timesteps during sampling (using fewer steps than ). Modern best practice: train with large (or continuous uniformly sampled from ), then use adaptive ODE solvers for sampling that automatically choose step sizes based on local error estimates.
Training typically uses continuous (or equivalently large with uniform integer sampling) to learn a smooth score function. At sampling time, adaptive ODE solvers (DPM-Solver, Heun's method) choose step sizes based on local truncation error estimates, concentrating steps where the score changes rapidly. This yields 20-50 step generation matching 1000-step DDPM quality, because most of the reverse trajectory is smooth and only a few regions need fine discretization.
A model was trained with discrete timesteps. Can we sample with 50 steps? How?
Theory Exercise
Problem:
Prove that the discrete DDPM forward process converges to the VP-SDE as . Specifically, show that from the discrete chain with converges in distribution to the VP-SDE solution .
Hints:
- Write the discrete step as x_t = x_{t-1} + delta_x and identify the drift and diffusion terms
- Compare with the Euler-Maruyama discretization of the VP-SDE
- Show that the discretization error is O(1/T) per step