Timezone: »
Adversarial attacks based on randomized search schemes have obtained state-of-the-art results in black-box robustness evaluation recently. However, as we demonstrate in this work, their efficiency in different query budget regimes depends on manual design and heuristic tuning of the underlying proposal distributions. We study how this issue can be addressed by adapting the proposal distribution online based on the information obtained during the attack. We consider Square Attack, which is a state-of-the-art score-based black-box attack, and demonstrate how its performance can be improved by a learned controller that adjusts the parameters of the proposal distribution online during the attack. We train the controller using gradient-based end-to-end training on a CIFAR10 model with white box access. We demonstrate that plugging the learned controller into the attack consistently improves its black-box robustness estimate in different query regimes by up to 20% for a wide range of different models with black-box access. We further show that the learned adaptation principle transfers well to the other data distributions such as CIFAR100 or ImageNet and to the targeted attack setting.
Author Information
Maksym Yatsura (Bosch Center for Artificial Intelligence)
Jan Metzen (Bosch Center for Artificial Intelligence)
Matthias Hein (University of Tübingen)
More from the Same Authors
-
2021 : RobustBench: a standardized adversarial robustness benchmark »
Francesco Croce · Maksym Andriushchenko · Vikash Sehwag · Edoardo Debenedetti · Nicolas Flammarion · Mung Chiang · Prateek Mittal · Matthias Hein -
2021 Spotlight: An Infinite-Feature Extension for Bayesian ReLU Nets That Fixes Their Asymptotic Overconfidence »
Agustinus Kristiadi · Matthias Hein · Philipp Hennig -
2021 : Being a Bit Frequentist Improves Bayesian Neural Networks »
Agustinus Kristiadi · Matthias Hein · Philipp Hennig -
2022 : Certified Defences Against Adversarial Patch Attacks on Semantic Segmentation »
Maksym Yatsura · Kaspar Sakmann · N. Grace Hua · Matthias Hein · Jan Hendrik Metzen -
2021 Poster: An Infinite-Feature Extension for Bayesian ReLU Nets That Fixes Their Asymptotic Overconfidence »
Agustinus Kristiadi · Matthias Hein · Philipp Hennig -
2017 : Poster Spotlights I »
Taesik Na · Yang Song · Aman Sinha · Richard Shin · Qiuyuan Huang · Nina Narodytska · Matt Staib · Kexin Pei · Fnu Suya · Amirata Ghorbani · Jacob Buckman · Matthias Hein · Huan Zhang · Yanjun Qi · Yuan Tian · Min Du · Dimitris Tsipras -
2017 Poster: Formal Guarantees on the Robustness of a Classifier against Adversarial Manipulation »
Matthias Hein · Maksym Andriushchenko -
2016 Poster: Clustering Signed Networks with the Geometric Mean of Laplacians »
Pedro Mercado · Francesco Tudisco · Matthias Hein -
2016 Poster: Globally Optimal Training of Generalized Polynomial Neural Networks with Nonlinear Spectral Methods »
Antoine Gautier · Quynh Nguyen · Matthias Hein -
2015 Poster: Efficient Output Kernel Learning for Multiple Tasks »
Pratik Kumar Jawanpuria · Maksim Lapin · Matthias Hein · Bernt Schiele -
2015 Poster: Top-k Multiclass SVM »
Maksim Lapin · Matthias Hein · Bernt Schiele -
2015 Spotlight: Top-k Multiclass SVM »
Maksim Lapin · Matthias Hein · Bernt Schiele -
2015 Poster: Regularization-Free Estimation in Trace Regression with Symmetric Positive Semidefinite Matrices »
Martin Slawski · Ping Li · Matthias Hein -
2014 Poster: Tight Continuous Relaxation of the Balanced k-Cut Problem »
Syama Sundar Rangapuram · Pramod Kaushik Mudrakarta · Matthias Hein -
2013 Poster: The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited »
Matthias Hein · Simon Setzer · Leonardo Jost · Syama Sundar Rangapuram -
2013 Spotlight: The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited »
Matthias Hein · Simon Setzer · Leonardo Jost · Syama Sundar Rangapuram -
2013 Poster: Matrix factorization with binary components »
Martin Slawski · Matthias Hein · Pavlo Lutsik -
2013 Spotlight: Matrix factorization with binary components »
Martin Slawski · Matthias Hein · Pavlo Lutsik -
2011 Poster: Sparse recovery by thresholded non-negative least squares »
Martin Slawski · Matthias Hein -
2011 Poster: Beyond Spectral Clustering - Tight Relaxations of Balanced Graph Cuts »
Matthias Hein · Simon Setzer -
2010 Poster: An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA »
Matthias Hein · Thomas Bühler -
2010 Spotlight: Getting lost in space: Large sample analysis of the resistance distance »
Ulrike von Luxburg · Agnes Radl · Matthias Hein -
2010 Poster: Getting lost in space: Large sample analysis of the resistance distance »
Ulrike von Luxburg · Agnes Radl · Matthias Hein -
2009 Poster: Semi-supervised Regression using Hessian energy with an application to semi-supervised dimensionality reduction »
Kwang In Kim · Florian Steinke · Matthias Hein -
2009 Poster: Robust Nonparametric Regression with Metric-Space Valued Output »
Matthias Hein -
2008 Poster: Non-parametric Regression Between Manifolds »
Florian Steinke · Matthias Hein -
2008 Poster: Influence of graph construction on graph-based clustering measures »
Markus M Maier · Ulrike von Luxburg · Matthias Hein -
2008 Oral: Influence of graph construction on graph-based clustering measures »
Markus M Maier · Ulrike von Luxburg · Matthias Hein -
2006 Poster: Manifold Denoising »
Matthias Hein · Markus M Maier -
2006 Talk: Manifold Denoising »
Matthias Hein · Markus M Maier