- Rating
- 1
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 1
- Soundness
- 2
Read review
Paper summary
The paper introduces PAWC, an exact algorithm for partial optimal transport on the circle () using the Wasserstein-1 cost. First, the source and target samples are cyclically sorted, and candidate triplets are initialized, where denotes the marginal transport cost. These candidates are stored in a priority queue ordered by their marginal costs, allowing efficient retrieval of the smallest one. The algorithm then performs iterations, each selecting the candidate with the smallest marginal cost, activating its endpoints, updating the optimal transport cost, and inserting newly formed candidates into the queue. This computes the optimal costs for all transported cardinalities in time, where . The paper presents three experiments: the first compares the computational runtime against two baselines, the second applies the method to shape descriptor matching, and the third extends the approach to the sphere.
Critical strengths
The paper addresses a relatively underexplored area of optimal transport, and the proposed algorithm appears to be novel, to the best of my knowledge. Furthermore, the method operates directly on samples from the circle, without requiring projections or additional approximations. These two points constitute its main strength.
Critical weaknesses
I think the paper in its current state has the following weaknesses:
[W1] Limited discussion and experiments on higher-dimensional spheres. The proposed PAWC solver is formulated for samples on the circle (), and Section 5 briefly introduces an extension to higher-dimensional spheres through spherical slicing. However, this extension is mainly presented as a definition, without sufficient theoretical discussion to justify its applicability to higher-dimensional settings. Furthermore, the experimental evaluation is restricted to , leaving the behavior of the proposed approach in higher dimensions unexplored. Overall, the extension lacks sufficient experimental validation, while most of its theoretical discussion is deferred to the overly dense Appendix J. This also relates to my second concern regarding the overall organization and presentation of the paper.
[W2] Paper organization and flow. Even though I believe the contribution of the paper is good and that it could benefit from a more extensive experimental section, in its current form, the paper is very difficult to follow and parse. In other circumstances, this issue alone would not necessarily lead to rejection. However, given the current state of the paper, I would not recommend acceptance unless major changes are made to its organization and the way the information is presented. Below, I list some of the main points motivating this concern alongside some specific examples:
-
The paper relies heavily on appendices and remarks, making it difficult to follow. The main text is insufficient to understand the key ideas, requiring constant back-and-forth reading between the main text and appendices.
-
The paper would benefit from a dedicated notation section or more precise mathematical definitions in the main text. For example, the cost and the active set are introduced without sufficiently explicit mathematical definitions, which are instead deferred to Equations (B.5) and (B.6) in the appendix. Similarly, the mathematical space to which belongs is not specified, leaving its representation unclear. These quantities are central to understanding the proposed approach and should be properly defined in the main text rather than requiring readers to consult the appendices.
-
The theorems and lemmas do not clearly specify the assumptions under which they hold. For instance, Theorem 1 should explicitly state that it concerns the Wasserstein-1 distance on the circle, or the authors should clarify that all theoretical statements follow the assumptions introduced earlier. Similarly, Theorem 2 refers to “this extension” without clearly explaining what it means. These issues are not isolated, as similar ambiguities appear throughout the theoretical section, making it difficult to assess the applicability and limitations of the proposed findings.
To summarize, the paper is rather novel and presents an interesting idea; however, its current organization and overall presentation do not meet the standards expected of an A* conference paper. Given that substantial revisions are needed to improve the clarity and readability of the paper, I recommend rejection.
Questions for authors
None