- Rating
- 2
- Confidence
- 4
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper proposes BC-MKC, which combines a trace-normalized Nyström kernel library, projection sub-aggregation, self-consistent kernel weight optimization and post-training fixed-core authentication, trying to give assignment invariance in approximate multi-kernel clustering. Methods include bilevel implicit updates, guarded outer updates, and a verification process that propagates kernel perturbations and solver residuals to the sample-to-core distance margin. The experiment reports ACC/NMI/F1/ARI on 10 benchmarks and 22 MKC baselines, and provides ablation, parameter sensitivity, and certification coverage.
Critical strengths
-
Propagating kernel perturbations, weight re-optimization, eigensolver residuals, and row-normalized decoding through to the assignment margin offers greater methodological value than merely reporting empirical clustering metrics.
-
The combination of Nyström kernels, projector aggregation, self-consistent lower responses, and a post-training verifier forms an end-to-end pipeline that yields significant improvements in accuracy (ACC) across multiple datasets.
-
Analyses of lower responses, upper objectives, consensus kernels, landmark/rank budgets, and parameter grids provide insight into the contributions of individual components.
Critical weaknesses
-
The scope of certification is overly narrow, with a very low actual coverage rate. It is limited to "frozen approximate kernels" and "fixed decoding," while excluding considerations such as semantic correctness, parameter re-selection, feature variation, and new discretization schemes. As shown in Figure 6, the coverage is 0% when ε=10⁻³, and only approximately 20.4%/17.4% when ε=10⁻⁴. This means the core selling point—"certified"—applies to only a small fraction of samples. Furthermore, the paper relies on a "nominal partition," rendering the claims in the title and the stated contributions overly ambitious.
-
The font size in the table appears to have been changed.
Questions for authors
-
Clarify the definition of Δ(%) in Table 2 and explain why these values differ from the improvement figures mentioned in the main text (e.g., 5.1% for P-Fold, 30.2% for CUB, 19.0% for Reuters, 17.8% for Scene15, and 26.5% for YTF10).
-
Report the values for , , , and the proportions of certified/partial/abstain samples for each dataset, as well as the ACC/NMI/ARI scores calculated exclusively on the certified subset. Furthermore, how do the results support the core claim of "certified clustering" when ε=10⁻³ and coverage=0%?
-
Is the "certified" approach extensible to scenarios involving re-discretization, landmark re-selection, or perturbations of the original features? If not, why is "certified" highlighted as a primary contribution in the title and abstract?
-
Do the baselines utilize the same landmark budget, retained rank, hyperparameter tuning budget, and computational environment as BC-MKC? Additionally, do the runtime figures in Figure 8 account for the certification phase and all preprocessing steps?
-
How were the numerous hyperparameters and thresholds (e.g., , , , , , , , , , etc.) determined? Was ground truth information or a validation set used for hyperparameter tuning? Were the certification thresholds validated on independent data?