- Rating
- 2
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
The paper proposes GSMD, a mirror descent framework for generating structured sparse adversarial perturbations. It introduces an exact Bregman projection method and a relaxed projection strategy to improve computational efficiency, with evaluations on standard and robust image classifiers.
Critical strengths
-
The paper is clearly written and well organized.
-
The proposed projection method reduces computational complexity.
-
Experiments show promising attack performance and structured sparsity compared with several baseline methods.
Critical weaknesses
- The method relies on predefined group structures, such as fixed grids and superpixels. A more systematic sensitivity analysis of grouping strategies and their parameters is needed.
- Although several architectures and robust classifiers are included, the evaluation does not establish whether the method generalizes to other datasets.
- The baseline comparisons are limited. Evaluations under matched perturbation budgets and computational costs would better establish the method's advantages over existing attacks.
- Lower numbers of connected components do not necessarily imply that an adversarial perturbation is less perceptible. The paper would benefit from qualitative visualizations and additional perceptual analyses to substantiate claims about localized and coherent perturbations.
Questions for authors
see weakness
We thank the reviewer for their feedback.
Two of the four weaknesses (W3, W4) ask for material that is already in the paper, with section and figure references below.
The other two (W1, W2) do not identify a specific deficiency.
None of the points concerns the correctness of the method or its analysis.
1. Already in the paper
W3 (compute and budgets): Runtime and the number of forward/backward passes are reported in Appendix C.1, Fig. 5. GSMD needs up to 93% fewer backward passes than StrAttack [1] and is the fastest method per sample (0.75s vs. 2.38–7.69s on ResNet50). The baselines use different threat models: an ℓ2,1 penalty (StrAttack [1]), a nuclear-norm constraint (FWnucl [2]) and non-convex regularizers (GSE [3]). Hence there is no common budget to match. All methods are therefore compared on ASRτ,ACP,ANC and d2,0 with the GSE hyperparameters [3] (Appendix B.2).
W4 (visualizations and perceptibility): Qualitative examples are in Appendix C.3, Fig. 6: 16 images comparing GSE [3] and GSMD masks next to Grad-CAM [6]. We do not claim imperceptibility; we claim structure, and ANC is the standard metric for that, taken from GSE [3]. The unstructured sparse setting is the singleton case of our framework (ℓ1-APGD [4]); the group size controls the trade-off between pixel sparsity and structure.
2. No specific deficiency identified
W1 (grouping): The grouping is an input to the method, not part of it. The projection is exact for any partition (Prop. 3.1), and with singleton groups it recovers ℓ1-APGD [4] exactly (Sec. 3.2). We evaluate two very different groupings, a fixed grid and SLIC superpixels [5], and GSMD outperforms all baselines with both. The dependence on the segmentation is discussed in Sec. 5.
W2 (datasets): We evaluate six models on ImageNet, three of them adversarially trained, following the GSE protocol [3]. We agree that broader evaluations are an interesting direction for future work.
References
[1] K. Xu, S. Liu, P. Zhao, P.-Y. Chen, H. Zhang, Q. Fan, D. Erdogmus, Y. Wang, X. Lin. Structured adversarial attack: Towards general implementation and better interpretability. ICLR, 2019.
[2] E. Kazemi, T. Kerdreux, L. Wang. Minimally distorted structured adversarial attacks. International Journal of Computer Vision, 131(1):160–176, 2023.
[3] S. Sadiku, M. Wagner, S. Pokutta. GSE: Group-wise sparse and explainable adversarial attacks. ICLR, 2025.
[4] F. Croce, M. Hein. Mind the box: ℓ1-APGD for sparse adversarial attacks on image classifiers. ICML, PMLR 139:2201–2211, 2021.
[5] R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, S. Süsstrunk. SLIC superpixels compared to state-of-the-art superpixel methods. IEEE TPAMI, 34(11):2274–2282, 2012.