Sparse and Imperceivable Adversarial Attacks
Not on the map. Why?
Abstract (arXiv)
Neural networks have been proven to be vulnerable to a variety of adversarial attacks. From a safety perspective, highly sparse adversarial attacks are particularly dangerous. On the other hand the pixelwise perturbations of sparse attacks are typically large and thus can be potentially detected. We propose a new black-box technique to craft adversarial examples aiming at minimizing l0-distance to the original image. Extensive experiments show that our attack is better or competitive to the state of the art. Moreover, we can integrate additional bounds on the componentwise perturbation. Allowing pixels to change only in region of high variation and avoiding changes along axis-aligned edges makes our adversarial examples almost non-perceivable. Moreover, we adapt the Projected Gradient Descent attack to the l0-norm integrating componentwise constraints. This allows us to do adversarial training to enhance the robustness of classifiers against sparse and imperceivable adversarial manipulations.
Key facts. Cited by 95 papers in the map (data through 7 Oct 2026). First posted on arXiv 11 Sep 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 20; 2022: 24; 2023: 16; 2024: 19; 2025: 10; 2026: 6.
95 papers.
Sort:
By area:
- 2021Advances in adversarial attacks and defenses in computer vision: A surveycited by 127
- 2023How Deep Learning Sees the World: A Survey on Adversarial Attacks & Defensescited by 65
- 2022Patch-Fool: Are Vision Transformers Always Robust Against Adversarial Perturbations?cited by 47
- 2021AVA: Adversarial Vignetting Attack against Visual Recognitioncited by 29
- 2022One-Pixel Shortcut: on the Learning Preference of Deep Neural Networkscited by 29
- 2022A Survey on Physical Adversarial Attack in Computer Visioncited by 24
- 2023Backdoor Attack with Sparse and Invisible Triggercited by 20
- 2023Attacks in Adversarial Machine Learning: A Systematic Survey from the Life-cycle Perspectivecited by 19
- 2023A Survey of Robustness and Safety of 2D and 3D Deep Learning Models Against Adversarial Attackscited by 19
- 2024UniGuard: Towards Universal Safety Guardrails for Jailbreak Attacks on Multimodal Large Language Modelscited by 18
- 2021Attack to Fool and Explain Deep Networkscited by 17
- 2021Back in Black: A Comparative Evaluation of Recent State-Of-The-Art Black-Box Attackscited by 16
38 more
- 2021Sparse and Imperceptible Adversarial Attack via a Homotopy Algorithmcited by 15
- 2022Scattering Model Guided Adversarial Examples for SAR Target Recognition: Attack and Defensecited by 14
- 2022Towards Good Practices in Evaluating Transfer Adversarial Attackscited by 14
- 2024AttackBench: Evaluating Gradient-based Attacks for Adversarial Examplescited by 14
- 2022Query Efficient Decision Based Sparse Attacks Against Black-Box Deep Learning Modelscited by 13
- 2023Less is More: Data Pruning for Faster Adversarial Trainingcited by 13
- 2022Saliency Attack: Towards Imperceptible Black-box Adversarial Attackcited by 12
- 2022Imperceptible Adversarial Attack via Invertible Neural Networkscited by 12
- 2024Understanding Robustness of Visual State Space Models for Image Classificationcited by 12
- 2021Adversarial Token Attacks on Vision Transformerscited by 11
- 2021Transferable Sparse Adversarial Attackcited by 9
- 2023Hierarchical Randomized Smoothingcited by 9
- 2021PDPGD: Primal-Dual Proximal Gradient Descent Adversarial Attackcited by 8
- 2021Adversarial Attack and Defense in Deep Rankingcited by 8
- 2022fakeWeather: Adversarial Attacks for Deep Neural Networks Emulating Weather Conditions on the Camera Lens of Autonomous Systemscited by 8
- 2022Robust Multivariate Time-Series Forecasting: Adversarial Attacks and Defense Mechanismscited by 8
- 2024Imperceptible Protection against Style Imitation from Diffusion Modelscited by 8
- 2022AdvMask: A Sparse Adversarial Attack Based Data Augmentation Method for Image Classificationcited by 7
- 2023RoCOCO: Robustness Benchmark of MS-COCO to Stress-test Image-Text Matching Modelscited by 7
- 2024σ-zero: Gradient-based Optimization of ℓ0-norm Adversarial Examplescited by 7
- 2024BruSLeAttack: A Query-Efficient Score-Based Black-Box Sparse Adversarial Attackcited by 7
- 2021Random and Adversarial Bit Error Robustness: Energy-Efficient and Secure DNN Acceleratorscited by 6
- 2021Selection of Source Images Heavily Influences the Effectiveness of Adversarial Attackscited by 6
- 2023Optimization and Optimizers for Adversarial Robustnesscited by 6
- 2023SoK: Pitfalls in Evaluating Black-Box Attackscited by 6
- 2022Adversarial Scratches: Deployable Attacks to CNN Classifierscited by 5
- 2023Adversarial Attacks and Defenses on 3D Point Cloud Classification: A Surveycited by 5
- 2023GSE: Group-wise Sparse and Explainable Adversarial Attackscited by 5
- 2021Long-term Cross Adversarial Training: A Robust Meta-learning Method for Few-shot Classification Taskscited by 4
- 2021The Fundamental Limits of Interval Arithmetic for Neural Networkscited by 4
- 2022On the interplay of adversarial robustness and architecture components: patches, convolution and attentioncited by 4
- 2024IOI: Invisible One-Iteration Adversarial Attack on No-Reference Image- and Video-Quality Metricscited by 4
- 2024Sparse-PGD: A Unified Framework for Sparse Adversarial Perturbations Generationcited by 4
- 2024Investigating Imperceptibility of Adversarial Attacks on Tabular Data: An Empirical Analysiscited by 4
- 2024Low-Rank Adversarial PGD Attackcited by 4
- 2021Lagrangian Objective Function Leads to Improved Unforeseen Attack Generalization in Adversarial Trainingcited by 3
- 2021An Overview of Laser Injection against Embedded Neural Network Modelscited by 3
- 2021Evaluating Adversarial Attacks on ImageNet: A Reality Check on Misclassification Classescited by 3
50 most cited of 95 All 95 (JSON)
- 2026Don't Waste the Noise: Importance-Guided Perturbation Allocation under Joint Global and Local Constraints1 Oct 2026
- 2026SegPAR: Class-Centric Decision-Based Sparse Attack for Semantic Segmentation11 Aug 2026
- 2026Fast LapSum: Exact Differentiable Top-k at Million Scale7 Aug 2026
- 2026Right Predictions, Misleading Explanations: On the Vulnerability of Vision-Language Model Explanations15 May 2026
- 2026Analyzing Physical Adversarial Example Threats to Machine Learning in Election Systems28 Feb 2026
- 2026Exploring Sparsity and Smoothness of Arbitrary Lp Norms in Adversarial Attacks6 Feb 2026
- 2025Out-of-the-box: Black-box Causal Attacks on Object Detectors3 Dec 2025
- 2025A Versatile Framework for Designing Group-Sparse Adversarial Attacks18 Oct 2025
- 2025IPF-RDA: An Information-Preserving Framework for Robust Data Augmentation20 Sep 2025
- 2025Mini-Batch Robustness Verification of Deep Neural Networks21 Aug 2025
- 2025Evaluating the Evaluators: Trust in Adversarial Robustness Tests4 Jul 2025
- 2025Towards Interpretable Adversarial Examples via Sparse Adversarial Attack8 Jun 2025
38 more
- 2025GSBAK: top-K Geometric Score-based Black-box Attack17 Mar 2025
- 2025Fast Adversarial Training against Sparse Attacks Requires Loss Smoothing28 Feb 2025
- 2025LISArD: Learning Image Similarity to Defend Against Gray-box Adversarial Attacks27 Feb 2025
- 2025Query-Based and Unnoticeable Graph Injection Attack from Neighborhood Perspective4 Feb 2025
- 2024Sparse patches adversarial attacks via extrapolating point-wise information25 Nov 2024
- 2024UniGuard: Towards Universal Safety Guardrails for Jailbreak Attacks on Multimodal Large Language Models3 Nov 2024
- 2024S-CFE: Simple Counterfactual Explanations21 Oct 2024
- 2024Low-Rank Adversarial PGD Attack16 Oct 2024
- 2024Probabilistic Iterative Hard Thresholding for Sparse Learning2 Sep 2024
- 2024Adversarial Attacks and Defenses in Multivariate Time-Series Forecasting for Smart and Connected Infrastructures27 Aug 2024
- 2024Resilience and Security of Deep Neural Networks Against Intentional and Unintentional Perturbations: Survey and Research Challenges31 Jul 2024
- 2024Investigating Imperceptibility of Adversarial Attacks on Tabular Data: An Empirical Analysis16 Jul 2024
- 2024Sparse-PGD: A Unified Framework for Sparse Adversarial Perturbations Generation8 May 2024
- 2024AttackBench: Evaluating Gradient-based Attacks for Adversarial Examples30 Apr 2024
- 2024BruSLeAttack: A Query-Efficient Score-Based Black-Box Sparse Adversarial Attack8 Apr 2024
- 2024Imperceptible Protection against Style Imitation from Diffusion Models28 Mar 2024
- 2024Omni-Recon: Harnessing Image-based Rendering for General-Purpose Neural Radiance Fields17 Mar 2024
- 2024Understanding Robustness of Visual State Space Models for Image Classification16 Mar 2024
- 2024Towards Non-Adversarial Algorithmic Recourse15 Mar 2024
- 2024IOI: Invisible One-Iteration Adversarial Attack on No-Reference Image- and Video-Quality Metrics9 Mar 2024
- 2024On Robustness and Generalization of ML-Based Congestion Predictors to Valid and Imperceptible Perturbations29 Feb 2024
- 2024σ-zero: Gradient-based Optimization of ℓ0-norm Adversarial Examples2 Feb 2024
- 2024Sparse and Transferable Universal Singular Vectors Attack25 Jan 2024
- 2023GSE: Group-wise Sparse and Explainable Adversarial Attacks29 Nov 2023
- 2023SoK: Pitfalls in Evaluating Black-Box Attacks26 Oct 2023
- 2023Hierarchical Randomized Smoothing24 Oct 2023
- 2023Adversarial Image Generation by Spatial Transformation in Perceptual Colorspaces21 Oct 2023
- 2023A Survey of Robustness and Safety of 2D and 3D Deep Learning Models Against Adversarial Attacks1 Oct 2023
- 2023Understanding Pose and Appearance Disentanglement in 3D Human Pose Estimation20 Sep 2023
- 2023Adversarial Attacks and Defenses on 3D Point Cloud Classification: A Survey1 Jul 2023
- 2023How Deep Learning Sees the World: A Survey on Adversarial Attacks & Defenses18 May 2023
- 2023Backdoor Attack with Sparse and Invisible Trigger11 May 2023
- 2023RoCOCO: Robustness Benchmark of MS-COCO to Stress-test Image-Text Matching Models21 Apr 2023
- 2023Optimization and Optimizers for Adversarial Robustness23 Mar 2023
- 2023To Make Yourself Invisible with Adversarial Semantic Contours1 Mar 2023
- 2023Less is More: Data Pruning for Faster Adversarial Training23 Feb 2023
- 2023Open-World Object Detection via Discriminative Class Prototype Learning23 Feb 2023
- 2023Attacks in Adversarial Machine Learning: A Systematic Survey from the Life-cycle Perspective19 Feb 2023
50 newest of 95 All 95 (JSON)
- 2024UniGuard: Towards Universal Safety Guardrails for Jailbreak Attacks on Multimodal Large Language Modelscited by 18
- 2023RoCOCO: Robustness Benchmark of MS-COCO to Stress-test Image-Text Matching Modelscited by 7
- 2026Right Predictions, Misleading Explanations: On the Vulnerability of Vision-Language Model Explanationscited by 1
- 2026Right Predictions, Misleading Explanations: On the Vulnerability of Vision-Language Model Explanations15 May 2026
- 2024UniGuard: Towards Universal Safety Guardrails for Jailbreak Attacks on Multimodal Large Language Models3 Nov 2024
- 2023RoCOCO: Robustness Benchmark of MS-COCO to Stress-test Image-Text Matching Models21 Apr 2023
- 2021Advances in adversarial attacks and defenses in computer vision: A surveycited by 127
- 2023How Deep Learning Sees the World: A Survey on Adversarial Attacks & Defensescited by 65
- 2022Patch-Fool: Are Vision Transformers Always Robust Against Adversarial Perturbations?cited by 47
- 2021AVA: Adversarial Vignetting Attack against Visual Recognitioncited by 29
- 2022One-Pixel Shortcut: on the Learning Preference of Deep Neural Networkscited by 29
- 2022A Survey on Physical Adversarial Attack in Computer Visioncited by 24
- 2023Backdoor Attack with Sparse and Invisible Triggercited by 20
- 2023Attacks in Adversarial Machine Learning: A Systematic Survey from the Life-cycle Perspectivecited by 19
- 2023A Survey of Robustness and Safety of 2D and 3D Deep Learning Models Against Adversarial Attackscited by 19
- 2021Attack to Fool and Explain Deep Networkscited by 17
- 2021Back in Black: A Comparative Evaluation of Recent State-Of-The-Art Black-Box Attackscited by 16
- 2021Sparse and Imperceptible Adversarial Attack via a Homotopy Algorithmcited by 15
12 most cited of 91 All 91 (JSON)
- 2026Don't Waste the Noise: Importance-Guided Perturbation Allocation under Joint Global and Local Constraints1 Oct 2026
- 2026SegPAR: Class-Centric Decision-Based Sparse Attack for Semantic Segmentation11 Aug 2026
- 2026Fast LapSum: Exact Differentiable Top-k at Million Scale7 Aug 2026
- 2026Analyzing Physical Adversarial Example Threats to Machine Learning in Election Systems28 Feb 2026
- 2026Exploring Sparsity and Smoothness of Arbitrary Lp Norms in Adversarial Attacks6 Feb 2026
- 2025Out-of-the-box: Black-box Causal Attacks on Object Detectors3 Dec 2025
- 2025A Versatile Framework for Designing Group-Sparse Adversarial Attacks18 Oct 2025
- 2025IPF-RDA: An Information-Preserving Framework for Robust Data Augmentation20 Sep 2025
- 2025Mini-Batch Robustness Verification of Deep Neural Networks21 Aug 2025
- 2025Evaluating the Evaluators: Trust in Adversarial Robustness Tests4 Jul 2025
- 2025Towards Interpretable Adversarial Examples via Sparse Adversarial Attack8 Jun 2025
- 2025GSBAK: top-K Geometric Score-based Black-box Attack17 Mar 2025
12 newest of 91 All 91 (JSON)