atlas

Research map / Adversarial robustness and security / Black-box and transfer attacks

Sparse-RS: A Versatile Framework for Query-Efficient Sparse Black-Box Adversarial Attacks

AAAI 2022 · Adversarial robustness and security › Black-box and transfer attacks · approach: Query-efficient black-box attacks · 103 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use random search with sparse, task-specific sampling for pixel-space l0 attacksImageNet classifiers · ImageNet untargeted pixel-space l0, k=50 and k=150success rate: 49.1% -> 97.6%; 68.1% -> 100% (VGG)Helped
Use random search with sparse, task-specific sampling for pixel-space l0 attacksImageNet classifiers · ImageNet targeted pixel-space l0, k=150success rate: 62.8% -> 98.2% (VGG); 67.8% -> 95.6% (ResNet)Helped
Use l0-RS for feature-space l0 attacksImageNet classifiers · ImageNet untargeted feature-space l0, k=50robust test error: 89.6% -> 92.8% (VGG); 87.2% -> 88.8% (ResNet)Helped
Use l0-RS for pixel-space l0 attacksCIFAR-10 adversarially trained ResNet · CIFAR-10 pixel-space l0, k=24robust test error: 68.7% -> 85.7%; 72.7% -> 81.0%Helped
Use l0-RS for feature-space l0 attacksCIFAR-10 adversarially trained ResNet · CIFAR-10 feature-space l0, k=24robust test error: 52.9% -> 63.4%; 28.2% -> 38.3%Helped
Use l0-RS instead of the strongest listed baselineMNIST ABS classifiers · MNIST l0 attacks, k=12robust test error: 31% -> 55% (ABS); 28% -> 51% (Binary ABS)Helped
Use Patch-RS, with its patch-specific initialization and updatesImageNet image-specific patches · Untargeted 20x20 patchessuccess rate: 85.6% ± 1.1 -> 87.8% ± 0.7 (VGG); 78.5% ± 1.0 -> 79.5% ± 1.4 (ResNet)Helped
Use Patch-RS rather than Sparse-RS + SAImageNet image-specific patches · Targeted 40x40 patchessuccess rate: 70.9% ± 1.2 -> 72.7% ± 0.9 (VGG); 53.7% ± 0.9 -> 55.6% ± 1.5 (ResNet)Helped
Use Sparse-RS + SA for universal patch generationVGG · Targeted universal 50x50 patchessuccess rate: 45.8% -> 72.9% ± 3.6Helped
Use l0-RS for targeted feature-space attacksImageNet classifiers · ImageNet targeted feature-space l0, k=150success rate: 92.8% -> 90.8% (VGG); 94.2% -> 80.0% (ResNet)Mixed
Replace the square-attack patch sampling with Patch-RS samplingSparse-RS patch attacks · ImageNet image-specific patchessuccess rate: 85.6% ± 1.1 -> 87.8% ± 0.7 (VGG); 78.5% ± 1.0 -> 79.5% ± 1.4 (ResNet)Helped

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy