- Rating
- 3(+1)
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper studies the problem of sampling from a distribution over a smooth embedded manifold M. The authors establish the ASBS SOC-SB for embedded manifolds, and propose a R-ASBS that uses practical gemetric approximations for intractable terms, and then further propose Extended R-ASBS which uses even more practical projections/retraction operations. The authors evaluate their methods on the sphere, Stiefel manifold, robot kinematics, and SO(3) optimization.
Critical strengths
- The exact theory appears to be correct (I did not check the proofs carefully), and I appreciate the sequence of simplifications, from the ideal object to R-ASBS and then to Extended R-ASBS.
- Extended R-ASBS uses practical oracles that are computationally tractable on many manifolds.
- The experiments cover a broad range of manifolds.
Critical weaknesses
-
It is unclear how bad the approximation error in (20) affects the error in the final sampled distribution. This does not seem to be a simple discretization error, as Appendix F.1 seems to suggest that these errors do not vanish under mesh refinement. It would help if the authors can bound these quantities by bounds on terms involving the intrinsic or extrinsic curvature, or barring that, empirically estimate the error in some of the experiment setups.
-
The experiment evaluation seem unsatisfactory, many of them do not report reasonable quantifiable metrics: the earthquake experiment simply provides a visualization, the Stiefel experiment plots the expected energy, which is a good sanity check but is too weak to suggest distributional convergence, the robot experiment again only provides a visualization, the Wahba problem states the quality of the best sample, but this does not necessarily imply the quality of the distribution.
-
The comparison against MCMC appears unfair. In figure 1(a), MCMC appears to starts at (0,0,1), but then \mu_M(x), which is the initial distribution of R-asbs, is defined to be the uniform distribution. This seems potentially unfair for MCMC, which could also easily have started from the uniform distribution. In particular, the uniform distribution already assigns equal probability to both hemispheres, which is the principal property used in the reported comparison. Can the authors provied a comparison against MCMC using matching starting distributions?
Questions for authors
see weaknesses. My main concerns are with the experiment validity. I will be happy to raise my score if the authors can convince me that their empirical advantage holds up under more careful evaluation.
3 comments
Follow-up
Dear Reviewer HHSr,
Thank you again for your detailed and constructive review. As the author–reviewer discussion period ends on November 18 (AoE), we would be grateful if you could let us know whether our responses have addressed your concerns.
I appreciate the added experiment evaluations. I have improved my score to 3.
Response to Reviewer HHSr
All the changes in the manuscript resubmission are marked in magenta to facilitate the review. We also updated the GitHub repository.
Reviewer Q. 1
Author's response: We agree that this error is geometric, not a discretization error. Its intrinsic part can be bounded in terms of curvature. Writing damped transport as Wt,1=PTt,1Qt,1 (App. D), Grönwall's inequality applied to the linear ODE for Q gives
(Wt,1)∗−(PTt,1)∗op≤e2Kr−1,K:=supx∈M∥Ricx♯∥op,r:=∫t1σs2ds,
which vanishes as t→1. On the unit sphere Sn the omitted factor is explicit, e−2n−1r (App. F.1). So the intrinsic error is governed by the Ricci curvature and by the remaining bridge variance. Extended R–ASBS adds an extrinsic error through projection-as-transport: on S1, where Ric≡0, it contracts by e−21r (App. F.1). We do not propagate these bounds to the sampled law, but we estimate the final error empirically:
(i) on the earthquake target on S2, samples are compared with exact draws from νM (Table 2): cell-mass TV 0.173, energy KS 0.040, and a mean-energy bias within one Monte Carlo standard error (z-score 0.77);
(ii) on S3 (Wahba), where both algorithms apply, R–ASBS and Extended R–ASBS give consistent results (Table 7), so the additional approximation layer does not cost measurable accuracy;
(iii) on the closed-loop chain, the energy KS distance to long constrained MCMC runs is 0.186 (Table 4).
Reviewer Q. 2
Author's response: We thank the reviewer, and we have made a significant effort to strengthen the numerical section. The revision adds:
Reviewer Q. 3
Author's response: We thank the reviewer for this comment, which was also raised by Reviewer d3sk. In the revision, all samplers start from the same uniform distribution μM=1/4π (Sec. 4.1, Fig. 1(a), Table 2); we refer to our reply to Reviewer d3sk for details.