Summary
Diffusion models are trained to denoise images that have been generated using a particular schedule of additive Gaussian noise; however, when sampling from a trained diffusion model, one applies a chain of denoising steps, each one operating on the output of the previous step. This may lead to sampling drift, where the distribution of the images at intermediate denoising steps differs from the distribution encountered during training. This sampling drift is hypothesized to be detrimental to the sampling process.
This paper proposes an approach to mitigate this drift, by enforcing a Martingale property (MP), which states that the denoising function $h_{\theta}(x, t)$ for all $t \in (0, 1]$ and $x \in \mathbb{R}^d$ outputs $h_{\theta}(x, t) = \mathbb{E}[x_0 \mid x_t = x]$, where this expectation is over the reverse diffusion process that starts from noisy example $x_t$ and runs the diffusion SDE, which applies the learned denoiser $h_{\theta}(x, t)$. They show that to enforce the MP, $h_{\theta}$ must satisfy a consistency property $h_{\theta}(x, t) = \mathbb{E}\_{h} \left[ h_{\theta}(x_{t'}, t') \mid x_t = x \right]$ for all $t > t'$, where the expectation is over all $x_{t'}$ sampled using the reverse diffusion process with denoiser $h_{\theta}$. In addition to the consistency property, they require the boundary condition $h(x, 0) = x$, such that at time $t=0$, the denoiser simply outputs the original input.
In order to encourage a denoiser to satisfy the MP, the authors propose a loss function that takes two successive points along the reverse diffusion trajectory, $x_t$ and $x_{t'}$, where $t'$ is slightly smaller than $t$, and minimizes the squared error between the denoiser output on those two points, $\mathcal{L}\_{t, t', x}(\theta) = \frac{1}{2} \left( \mathbb{E}\_{\theta}\left[ h_{\theta}(x_{t'}, t') \mid x_t = x \right] - h_{\theta}(x_t, t) \right)^2$. This term acts as a regularizer (with a weighting coefficient $\lambda$) on top of the standard denoising objective.
The paper presents results on several real-world datasets, including CIFAR-10, AFHQ, and FFHQ. Overall, it is not completely convincing that enforcing the Martingale property is worth the effort (of computing the datapoint pairs $(x_t, x_{t'})$ and potentially tuning the contribution of the new loss term). The results do not seem to improve dramatically when using the MP term.
Strengths
* The paper addresses an important problem with good motivation, to mitigate drift when sampling from a trained diffusion model. The idea to enforce the Martingale property is very nice, and the authors develop this idea into a practical method that adds an additional loss term to the standard denoising objective.
* The proposed approach is theoretically justified, and fairly intuitive. The authors give a thorough discussion of the necessary assumptions and theoretical properties of their approach.
* The authors apply the Martingale property regularizer to train diffusion models from scratch as well as to fine-tune pre-trained diffusion models. They evaluate the approach on three datasets---CIFAR-10, AFHQ, and FFHQ---and they show slight improvements over two baselines in terms of FID scores.
* The authors also verify that their approach decreases the Martingale loss, which measures consistency in the denoised outputs, comparing this loss between a baseline model and one trained with the Martingale regularizer.
Weaknesses
* The proposed framework has some similarities to Consistency Models (Song et al., 2023) and it would be helpful if the authors could add more discussion of this in the paper. I don't think the two approaches are identical. The core similarities are in the reverse-Martingale property, which looks basically the same as the consistency property for CM, that states that the output of the function should be equivalent whether it is computed on $x_t$ or $x_{t'}$ for any $t' < t$. Also, both CM and this work have a similar boundary condition for $t=0$. The motivations for the approaches are different, as CM aims to produce a 1-step sampler that maps directly from noise to a clean image, while the Martingale property is used to mitigate sampling drift to improve sample quality when using standard sequential sampling chains. Both approaches sample two points along the denoising trajectory, $x_t$ and $x_{t'}$, which are used to compute a consistency-like loss.
* One apparent difference between MP and CM is that the MP uses an expectation over samples from the reverse diffusion process for a single input $x$. Also, MP seems to apply the same parameters $\theta$ to both parts of the consistency function, while CM uses an exponential moving average of the parameters for one part? In MP, what is the number of samples used to approximate the expectation in the first part, $\mathbb{E}\_{\theta}[h_{\theta}(x_{t'}, t') \mid x_t = x]$?
* The paper should specify clearly what the difference is between $\bar{B}_t$ and $B_t$ in equations 3 and 4.
* In L33, why has the notation switched to using superscripts $p^*_0$? Does this denote anything different from the non-superscripted version $p_0$ used just before this sentence?
* In L38, I think it would be clearer if the learned score function were denoted by writing its parameters $s_{\theta}(x, t)$ rather than just $s(x, t)$, to clarify how it differs from the true score function $s^*(x, t)$. Otherwise, this distinction is subtle and unclear.
* Equation numbers need to be added to the two equations in the introduction (page 2). Also, it is confusing that the order of the left- and right-hand sides are flipped between the first and second equation on page 2. I think it would be clearer for the second equation to be $h(x, t) = \mathbb{E}[x_0 \mid x_t = x], \forall t \in [0, 1] \forall x$.
* The superscripts used to denote the loss functions $L^1_{t, x_t, x_0}$ and $L_{t, t', x}^2$ are confusing because they look like they would represent $L_1$ and $L_2$ losses, respectively, while they are actually just indexes for the first and second loss terms. It would be better to rename them $L^{\text{SM}}$ for the score matching loss and $L^{\text{MP}}$ for the Martingale property loss.
* The title, caption, and labels are too small in Figures 1(a,b). Why are the "baseline" and "Ours" curves following the same pattern (e.g., the same fluctuations)? Why are the curves non-monotonic? Are the plots shown for one example or are they an average over many examples? Could the authors report min/max values or the standard deviation over different examples for these curves? What do the values of $\sigma_t$ from 0 to 80 represent?
* Why is the FFHQ dataset not included in Table 1?
**Minor**
* L9 typo: "describes conservative" --> "describes a conservative"
* L14 typo: "in CIFAR-10" --> "on CIFAR-10"
* In Eq. 1, explain the notation $\oplus$ as it is fairly non-standard.
* The conventional notation for normal distributions is $\mathcal{N}$, not $N$.
* L24: "$\sigma_t$ is an increasing function" --> $\sigma_t$ is a value, not a function, so instead one can say that $\sigma_t$ is given by an increasing function?
* L44: It is strange to say "Question 1" when there are no other questions.
* L84: "The formal statement is summarized as follows below: Theorem 1.1 (informal)" --> The "formal" statement immediately says "informal."
* In Eq. 2, why use this strange notation, rather than following the standard convention of using subscripts of $\mathbb{E}$, that is $\mathbb{E}_{x_0 \sim p_0, x_t \sim \mathcal{N}(x_0, \sigma_t^2 I_d)}$?
* L41 typo: "the larger is also the error" --> "the larger the error"
* In L52, "relates multiple inputs to $s(\cdot, \cdot)$" --> Before seeing the final consistency objective, it is unclear what is meant by this.
* L58 typo: "this phenomena" --> "this phenomenon"
* L59 typo: "called optimal denoiser" --> "called the optimal denoiser"
* L64 typo: "technique via score-matching" --> "technique of score-matching"
* L167 typo: "can be relieved" --> "can be relaxed"
* L182: I do not think that the term VE-SDE or VP-SDE have been defined yet, before they are used.
* L188 typo: "trajectories:" --> "trajectories."
* L195 typo: "$x_{t'}$ and $x_{t'}$" --> these are the same.
* In the last equation on page 5, it is hard for the reader to see which is the first and second term of the summand. This equation should be numbered, and the summand terms could be labeled explicitly, so that it's clear which one is used in practice.
* Typo in equation at the bottom of page 5: there is an extra bracket in $\mathbb{E}_{\theta}[]$.
* L207 typo: "choises" --> "choices"
* L228 typo: "droped" --> "dropped"
* L262 typo: "$64x64$" --> "$64 \times 64$"
* Table 1 has a significant amount of empty space, as the last 4 rows for each dataset block are empty in 6 out of 7 columns. Also, most of the numbers in the final column come from other sources.
Questions
* An important point regarding notation is that throughout the paper, it is unclear what certain expectations are taken with respect to. In the two equations on page 2, neither expectation has any subscript to indicate this, yet it is very important (it is written in the text below, but it is also crucial to be precise in the equations). Also, it is slightly confusing that the expectations are not written consistently: in some places, there is no subscript, in others the subscript is $\mathbb{E}_h$, and in others it is $\mathbb{E}\_{\theta}$. I am not sure whether any of these makes it clear that the sample $x_0$ is obtained from the learned reverse process defined in terms of $h$? Because $\mathbb{E}_h$ implies that the expectation is over all possible functions $h$. Would it make sense to use alternative notation like $\mathbb{E}\_{x \sim \text{Reverse}(x_t, h\_{\theta})}$?
* It is not clear how representative the examples in Figure 3 are, because it may be possible to find samples that are improved by MP and others that are not; did MP regularization help with the majority of images?
* It would be good to add a discussion on why the second term of the last equation on page 5 can be dropped?
Rating
7: Accept: Technically solid paper, with high impact on at least one sub-area, or moderate-to-high impact on more than one areas, with good-to-excellent evaluation, resources, reproducibility, and no unaddressed ethical considerations.
Confidence
4: You are confident in your assessment, but not absolutely certain. It is unlikely, but not impossible, that you did not understand some parts of the submission or that you are unfamiliar with some pieces of related work.
Limitations
* As the authors acknowledge, they do not verify the assumption that the learned vector field is conservative, which is necessary for the theoretical results.
* The authors do not provide an algorithm box to state the approach formally (not in the main paper nor in the appendix).