- Rating
- 3(+1)
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper tackles permutation synchronization. CAPS is first proposed as a solver for the problem in the combinatorial form. CAPS can be solved exactly and without rounding, and each update increase the objective monotonically. CAPS is then unrolled into CLAPS with learned parameters, that learns to solve the problem in a “relaxation-free manner”. Results are reported on SPair-71k and Willow Object datasets.
Critical strengths
The mathematics is tied to a valid observation, and it is nice that each CAPS update solves a well-defined optimization problem.
The empirical improvement is quite decent.
Critical weaknesses
The relationship between the proposed method and other works in the literature is not very comprehensively discussed. It is unclear what exactly is the new technique in the core optimization algorithm. For instance, the math seems quite similar to the formulations in the works below, and more clarification of the differences would be nice:
Initialization and Coordinate Optimization for Multi-way Matching. AISTATS 2017
Towards Optimizing Large-Scale Multi-Graph Matching in Bioimaging, CVPR 2025.
Further investigations and ablations should be done to dive deeper into why CLAPS works so well. One particular issue is that there are not many baseline results with CAPS.
More experiments and baseline comparisons against other works in general would be good.
Questions for authors
How does CAPS differ mathematically from Tang and Jebara’s exact coordinate-assignment algorithm and from the exact-LAP synchronization variant of Kahl et al. 2024?
Which component accounts for CLAPS’s gains over CAPS (shown in Table S1)? E.g., learned cycle-based weights, learned update parameters, or match rejection? It would also be good to compare against some more CAPS baselines.
Despite the differences, it would still be nice to see some empirical comparisons with MatchEig, SuperGlue and LightGlue, as they all tackle similar problems.