- Rating
- 3(+1)
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 3(+1)
Read review
Paper summary
This paper proposes QDSB, an anchor-based approximation to endpoint coupling for simulation-free schrodinger bridge training from unpaired samples. Each endpoint dataset is partitioned into nearest-anchor cells using farthest-first anchor selection. A transport plan is computed between anchors weighted by their cell populations and training pairs are obtained by sampling an anchor pair followed by original data points within the corresponding cells. This preserves the empirical endpoint marginals while moving transport computation outside the inner training loop. The plan can be periodically refreshed.
The paper presents quantization-based stability bounds and evaluates the method on three synthetic tasks, three single cell datasets with held out intermediate timepoints, and qualitative FFHQ adult-to-child translation. The quantitative results report substantially shorter training times than SF2M with generally comparable MMD, while the image experiment compares outputs under a fixed training-time budget.
Critical strengths
-
Practical acceleration of a relevant training bottleneck. QDSB amortizes endpoint transport computation across many training updates. In Table 1 it is reported an approximately 1.95x shorter training time than SF2M in the toy suite (205 versus 105 seconds) and 4.30x shorter training time in the cellular suite (318 versus 74 seconds), with generally comparable final MMD. Evaluating quality at fixed time budgets is appropriate for the paper's efficiency objective. These results support the potential practical value of the method.
-
A simple coupling construction that preserves empirical marginals. Weighting anchors by cell populations and sampling original endpoints within matched cells preserves the empirical source and target marginals while retaining raw-data supervision. This makes the method a straightforward modification of SF2M rather than requiring a new training objective or model architecture. The five-seed quantitative evaluation and released reproduction code are additional strengths.
Critical weaknesses
- The stated coupling-stability guarantee does not measure differences between joint couplings. In Assumption 3.1, for finite a, the paper defines
This quantity depends only on the marginals. It is therefore zero for any two couplings with identical marginals, even when their pairings differ substantially. Consequently, Assumption 3.2 is trivial under this definition, and Theorem 3.3(iii) does not establish the claimed control of joint coupling error.
The admissibility inequality also fails for squared euclidean cost under this definition. Consider source and target marginals that are both uniform on {-1, 1}. One coupling assigns probability 1/2 to each of the pairs (-1, -1) and (1, 1); another assigns probability 1/2 to each of (-1, 1) and (1, -1). Both couplings have identical marginals, so the defined distance is zero, but their expected squared transport costs are respectively 0 and 4. Thus, the displayed admissibility inequality cannot hold for this example.
Eckstein and Nutz's cited result instead distinguishes wasserstein distance between joint measures on the product space from the distance between tuples of marginals. This seems to be a repairable formulation error, but the corrected definition, assumptions, and application must be supplied because coupling stability is a central contribution. The paper should also explicitly connect the corrected guarantee to the lifted raw-data coupling used for training, including the effect of within-cell sampling.
- The released experiments do not use the regularized coupling analyzed by the theory. Equation (2) and Theorem 3.3 concern entropic OT with positive regularization, with in the Brownian-reference construction. However, appendix d specifies an exact OT solver, the released toy and cellular result configurations specify
ot_method: "exact", and the implementation maps this setting topot.emd, rather than the separate entropic Sinkhorn branch.
This supports an empirical acceleration result for unregularized OT based training, but does not establish that the same efficiency-quality trade-off holds for the entropic coupling analyzed in the paper. The displayed stability bound cannot simply be applied at . This mismatch affects my recommendation because the main experiments do not test the version of the method covered by the theory.
Overall, I lean toward weak rejection despite the promising practical results. I would reconsider if the joint-distance formulation is repaired and the authors establish that the efficiency-quality conclusion holds for the positively regularized coupling described in the method.
Questions for authors
-
Clarification: Is intended to denote wasserstein distance between joint measures on the product space, rather than the marginal-only quantity defined in Assumption 3.1? Please provide the corrected formulation and explain which assumptions and constants justify applying the cited stability theorem to your setting.
-
Connection to the training algorithm: What bound follows for the lifted raw-data coupling relative to the original empirical entropic optimal coupling, after accounting for within-cell sampling?
-
Clarification: Were the reported toy and cellular results generated using unregularized EMD, as indicated by the released configurations? If so, how should these experiments be interpreted relative to Equation (2) and the Brownian-reference Schrodinger bridge claim?
-
Validation that could change my recommendation: Can you provide a focused comparison showing whether QDSB retains its efficiency-quality advantage over minibatch SF2M when both use entropic OT with ? Please include anchor construction and refresh costs in the reported timing. This directly tests the method analyzed in the paper rather than suggesting a separate future application.
3 comments
Thank you for the detailed response and the additional experiments.
The corrected Assumption 3.1, now stated in terms of the Wasserstein distance between couplings on the product space, resolves my main theoretical concern, and the new Theorem 3.3(iv) directly answers my question about the lifted coupling used for training. I checked the proof of (iv) and it looks correct to me.
The Sinkhorn comparison with τ = 2σ² = 0.125 is exactly the experiment I was hoping for, and it is reassuring that QDSB retains its advantage under the regularized coupling covered by the theory, with all anchor and refresh costs included.
One request: the revised PDF does not yet reflect the exact-versus-entropic distinction. Appendix D still describes "an exact numerical OT solver" for the toy and single-cell experiments, the main text does not state that Table 1 uses unregularized OT, and the Sinkhorn results are not included. Please add both the explicit statement and the Sinkhorn table (e.g., in Appendix E) to the final version, since they are what connects the experiments to the theory.
With these points addressed, I am raising my score.
We again thank the reviewer for their very constructive feedback, which we have now fully incorporated into the article. See in particular Appendix E and the changes (colored blue) in the experiment setup (Section 4).
We thank the reviewer for their time and effort invested and answer the open questions below.
1 Clarification on Wa′: Indeed, as the reviewer has correctly guessed, Wa′ in Assumption 3.1 and Wb′ in Assumption 3.2 were erroneous; we meant the (usual) non-prime version, which is in line with what Eckstein & Nutz (2022) use, what is required for using their results, and what we actually employ in the proofs of the article (see also our answer 1.1 to reviewer nsM6). We thank the reviewer for pointing this out and have updated the manuscript accordingly.
2 Bound on qanc: It can be shown that qanc satisfies the bound
Wb(qanc,πq0,q1τ)≤21+1/b−1/aΔa+Cb(2LΔa/τ)1/(2b),
which shows that Δa controls the error w.r.t. qanc as well, and for which we include the proof in our answer 1.2 to reviewer nsM6 and the revised version of the article.
We thank the reviewer for this nice suggestion, which we have added as Theorem 3.3 (iv) in the revised version of the manuscript.
3 Unregularized EMD: We confirm that the reported toy and cellular results used the
exactoption, which calls unregularizedpot.emd. The released code also supportssinkhorn, however. We will make this distinction explicit in the manuscript.4 Efficiency-quality advantage of QDSB: The reported wall-clock times in the paper already include every step of Algorithm 1: initial anchor selection, assignment of all samples to cells, OT construction, training, and subsequent refreshes. To test the positively regularized variant directly, we reran the three tasks of Table 1(a) with both methods using Sinkhorn and τ=2σ2=0.125 (σ=0.25). Model, data, and optimizer settings are unchanged; QDSB uses 256 farthest-first anchors refreshed every 100 epochs. Timings include all anchor selection, cell assignment, OT, and refresh costs, with complete evaluation excluded for both methods. We report MMD (mean ± standard deviation, five seeds) on an Apple M1 Pro CPU using one thread. Both methods use the same double-precision Sinkhorn solver with tolerance 10−6. QDSB obtains lower mean MMD on every task at both budgets.
We hope this answers all the open questions.