paper-with-me

Papers

Adversarial Example Games

2020-07-01 · NeurIPS 2020 12 · Avishek Joey Bose, Gauthier Gidel, Hugo Berard, Andre Cianflone, Pascal Vincent, Simon Lacoste-Julien, William L. Hamilton

The existence of adversarial examples capable of fooling trained neural network classifiers calls for a much better understanding of possible attacks to guide the development of safeguards against them. This includes attack methods in the challenging non-interactive blackbox setting, where adversarial attacks are generated without any access, including queries, to the target model. Prior attacks in this setting have relied mainly on algorithmic innovations derived from empirical observations (e.g., that momentum helps), lacking principled transferability guarantees. In this work, we provide a theoretical foundation for crafting transferable adversarial examples to entire hypothesis classes. We introduce Adversarial Example Games (AEG), a framework that models the crafting of adversarial examples as a min-max game between a generator of attacks and a classifier. AEG provides a new way to design adversarial examples by adversarially training a generator and a classifier from a given hypothesis class (e.g., architecture). We prove that this game has an equilibrium, and that the optimal generator is able to craft adversarial examples that can attack any classifier from the corresponding hypothesis class. We demonstrate the efficacy of AEG on the MNIST and CIFAR-10 datasets, outperforming prior state-of-the-art approaches with an average relative improvement of $29.9\%$ and $47.2\%$ against undefended and robust models (Table 2 & 3) respectively.

📄 PDF Abstract BibTeX arXiv:2007.00720

Code (1)

joeybose/Adversarial-Example-Games 공식 구현 pytorch

Similar Papers 제목 키워드 기반

A Game-Based Approximate Verification of Deep Neural Networks with Provable Guarantees

2018-07-10 · Min Wu, Matthew Wicker, Wenjie Ruan, Xiaowei Huang 외

Despite the improved accuracy of deep neural networks, the discovery of adversarial examples has raised serious safety concerns. In this paper, we study two variants of pointwise robustness, the maximum safe radius probl…

Adversarial AttackAdversarial DefenseSelf-Driving CarsTraffic Sign Recognition

Experiments with Game Tree Search in Real-Time Strategy Games

2012-08-09 · Santiago Ontanon

Game tree search algorithms such as minimax have been used with enormous success in turn-based adversarial games such as Chess or Checkers. However, such algorithms cannot be directly applied to real-time strategy (RTS) …

Real-Time Strategy Games

Beating Attackers At Their Own Games: Adversarial Example Detection Using Adversarial Gradient Directions

2020-12-31 · Yuhang Wu, Sunpreet S. Arora, Yanhong Wu, Hao Yang

Adversarial examples are input examples that are specifically crafted to deceive machine learning classifiers. State-of-the-art adversarial example detection methods characterize an input example as adversarial either by…

Are AlphaZero-like Agents Robust to Adversarial Perturbations?

2022-11-07 · Li-Cheng Lan, huan zhang, Ti-Rong Wu, Meng-Yu Tsai 외

The success of AlphaZero (AZ) has demonstrated that neural-network-based Go AIs can surpass human performance by a large margin. Given that the state space of Go is extremely large and a human player can play the game fr…

Adversarial AttackBoard GamesGame of Go

Adversarial Language Games for Advanced Natural Language Intelligence

2019-11-05 · Yuan Yao, Haoxi Zhong, Zhengyan Zhang, Xu Han 외

We study the problem of adversarial language games, in which multiple agents with conflicting goals compete with each other via natural language interactions. While adversarial language games are ubiquitous in human acti…

Board Games