paper-with-me

홈 › Papers

An Empirical Study of Derivative-Free-Optimization Algorithms for Targeted Black-Box Attacks in Deep Neural Networks

2020-12-03 · Giuseppe Ughi, Vinayak Abrol, Jared Tanner

We perform a comprehensive study on the performance of derivative free optimization (DFO) algorithms for the generation of targeted black-box adversarial attacks on Deep Neural Network (DNN) classifiers assuming the perturbation energy is bounded by an $\ell_\infty$ constraint and the number of queries to the network is limited. This paper considers four pre-existing state-of-the-art DFO-based algorithms along with the introduction of a new algorithm built on BOBYQA, a model-based DFO method. We compare these algorithms in a variety of settings according to the fraction of images that they successfully misclassify given a maximum number of queries to the DNN. The experiments disclose how the likelihood of finding an adversarial example depends on both the algorithm used and the setting of the attack; algorithms limiting the search of adversarial example to the vertices of the $\ell^\infty$ constraint work particularly well without structural defenses, while the presented BOBYQA based algorithm works better for especially small perturbation energies. This variance in performance highlights the importance of new algorithms being compared to the state-of-the-art in a variety of settings, and the effectiveness of adversarial defenses being tested using as wide a range of algorithms as possible.

📄 PDF Abstract BibTeX arXiv:2012.01901

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Scalable Acceleration for Classification-Based Derivative-Free Optimization

2023-09-20 · Tianyi Han, Jingya Li, Zhipeng Guo, Yuan Jin

Derivative-free optimization algorithms play an important role in scientific and engineering design optimization problems, especially when derivative information is not accessible. In this paper, we study the framework o…

ClassificationLanguage ModelingLanguage Modelling

Learning to Guide Random Search

2020-04-25 · ICLR 2020 1 · Ozan Sener, Vladlen Koltun

We are interested in derivative-free optimization of high-dimensional functions. The sample complexity of existing methods is high and depends on problem dimensionality, unlike the dimensionality-independent rates of fir…

Bayesian Optimizationcontinuous-controlContinuous Control

Mirror Natural Evolution Strategies

2019-10-25 · Haishan Ye, Tong Zhang

Evolution Strategies such as CMA-ES (covariance matrix adaptation evolution strategy) and NES (natural evolution strategy) have been widely used in machine learning applications, where an objective function is optimized …

Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems

2018-12-20 · Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru 외

We study derivative-free methods for policy optimization over the class of linear policies. We focus on characterizing the convergence rate of these methods when applied to linear-quadratic systems, and study various set…

Derivative-Free Global Optimization Algorithms: Population based Methods and Random Search Approaches

2019-04-19 · Jiawei Zhang

In this paper, we will provide an introduction to the derivative-free optimization algorithms which can be potentially applied to train deep learning models. Existing deep learning model training is mostly based on the b…

Deep Learningglobal-optimization