Proceedings

Learning to Generate Image Source-Agnostic Universal Adversarial Perturbations

Video #1 Video #2 Download BibTeX Cite

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence. Main Track. Pages 1714-1720.

https://doi.org/10.24963/ijcai.2022/239

Abstract

Adversarial perturbations are critical for certifying the robustness of deep learning models. A ``universal adversarial perturbation'' (UAP) can simultaneously attack multiple images, and thus offers a more unified threat model, obviating an image-wise attack algorithm. However, the existing UAP generator is underdeveloped when images are drawn from different image sources (e.g., with different image resolutions). Towards an authentic universality across image sources, we take a novel view of UAP generation as a customized instance of ``few-shot learning'', which leverages bilevel optimization and learning-to-optimize (L2O) techniques for UAP generation with improved attack success rate (ASR). We begin by considering the popular model agnostic meta-learning (MAML) framework to meta-learn a UAP generator. However, we see that the MAML framework does not directly offer the universal attack across image sources, requiring us to integrate it with another meta-learning framework of L2O. The resulting scheme for meta-learning a UAP generator (i) has better performance (50% higher ASR) than baselines such as Projected Gradient Descent, (ii) has better performance (37% faster) than the vanilla L2O and MAML frameworks (when applicable), and (iii) is able to simultaneously handle UAP generation for different victim models and data sources.

  1. [Andrychowicz et al., 2016] Marcin Andrychowicz, Misha Denil, et al. Learning to learn by gradient descent by gradient descent. In NeurIPS, 2016.
  2. [Balcan et al., 2019] Maria-Florina Balcan, Mikhail Khodak, and Ameet Talwalkar. Provable guarantees for gradient-based meta- learning. In ICML, 2019.
  3. [Cao et al., 2019] Yue Cao, Tianlong Chen, et al. Learning to opti- mize in swarms. In NeurIPS, 2019.
  4. [Carlini and Wagner, 2017] Nicholas Carlini and David Wagner. Towards evaluating the robustness of neural networks. In SP, 2017.
  5. [Chen et al., 2017] Pin-Yu Chen, Huan Zhang, et al. Zoo: Zeroth order optimization based black-box attacks to deep neural net- works without training substitute models. In ACM Workshop on Artificial Intelligence and Security, 2017.
  6. [Chen et al., 2020] Tianlong Chen, Weiyi Zhang, et al. Training stronger baselines for learning to optimize. NeurIPS, 2020.
  7. [Croce and Hein, 2020] Francesco Croce and Matthias Hein. Re- liable evaluation of adversarial robustness with an ensemble of diverse parameter-free attacks. In ICML, 2020.
  8. [Fallah et al., 2019] Alireza Fallah, Aryan Mokhtari, and Asuman Ozdaglar. On the convergence theory of gradient-based model- agnostic meta-learning algorithms. arXiv preprint, 2019.
  9. [Finn et al., 2017] Chelsea Finn, Pieter Abbeel, and Sergey Levine. Model-agnostic meta-learning for fast adaptation of deep net- works. arXiv preprint arXiv:1703.03400, 2017.
  10. [Finn et al., 2018] Chelsea Finn, Kelvin Xu, and Sergey Levine. Probabilistic model-agnostic meta-learning. In NeurIPS, 2018.
  11. [Finn et al., 2019] Chelsea Finn, Aravind Rajeswaran, et al. Online meta-learning. In ICML, 2019.
  12. [Goodfellow et al., 2015] Ian Goodfellow, Jonathon Shlens, and Christian Szegedy. Explaining and harnessing adversarial exam- ples. 2015 ICLR, 2015.
  13. [Hashemi et al., 2020] Atiye Sadat Hashemi, Andreas Bär, et al. Transferable universal adversarial perturbations using generative models. arXiv preprint, 2020.
  14. [Jiang et al., 2018] Haoming Jiang, Zhehui Chen, et al. Learning to defense by learning to attack. arXiv preprint, 2018.
  15. [Khodak et al., 2019] M Khodak, M Balcan, et al. Adaptive gradient-based meta-learning methods. In NeurIPS, 2019.
  16. [Khrulkov and Oseledets, 2018] Valentin Khrulkov and Ivan Os- eledets. Art of singular vectors and universal adversarial per- turbations. In CVPR, 2018.
  17. [Kingma and Ba, 2015] Diederik P. Kingma and Jimmy Ba. Adam: A method for stochastic optimization. ICLR, 2015.
  18. [Lecun et al., 1998] Y. Lecun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Pro- ceedings of the IEEE, 86(11):2278-2324, Nov 1998.
  19. [Li and Malik, 2017] Ke Li and Jitendra Malik. Learning to opti- mize. ICLR, 2017.
  20. [Li et al., 2020] Yingwei Li, Song Bai, et al. Regional homogene- ity: Towards learning transferable universal adversarial perturba- tions against defenses. In ECCV, 2020.
  21. [Liu et al., 2018] S. Liu, J. Chen, et al. Zeroth-order online admm: Convergence analysis and applications. In AISTATS, 2018.
  22. [Liu et al., 2019a] Hao Liu, Richard Socher, and Caiming Xiong. Taming maml: Efficient unbiased meta-reinforcement learning. In ICML, 2019.
  23. [Liu et al., 2019b] Hong Liu, Rongrong Ji, et al. Universal adver- sarial perturbation via prior driven uncertainty approximation. In ICCV, 2019.
  24. [Liu et al., 2020] Sijia Liu, Pin-Yu Chen, et al. A primer on zeroth- order optimization in signal processing and machine learning. IEEE Signal Processing Magazine, 2020.
  25. [Lv and others, 2017] Kaifeng Lv et al. Learning gradient descent: Better generalization and longer horizons. In ICML, 2017.
  26. [Madry et al., 2017] Aleksander Madry, Aleksandar Makelov, et al. Towards deep learning models resistant to adversarial attacks. arXiv preprint, 2017.
  27. [Matachana et al., 2020] Alberto G Matachana, Kenneth T Co, et al. Robustness and transferability of universal attacks on com- pressed models. arXiv preprint, 2020.
  28. [Moosavi-Dezfooli et al., 2017] Seyed-Mohsen Moosavi-Dezfooli, Alhussein Fawzi, et al. Universal adversarial perturbations. In CVPR, 2017.
  29. [Nichol et al., 2018] Alex Nichol, Joshua Achiam, and John Schul- man. On first-order meta-learning algorithms. arXiv preprint arXiv:1803.02999, 2018.
  30. [Papernot et al., 2016] Nicolas Papernot, Ian Goodfellow, et al. cleverhans v1.0.0: an adversarial machine learning library. arXiv preprint, 2016.
  31. [Rajeswaran et al., 2019] Aravind Rajeswaran, Chelsea Finn, et al. Meta-learning with implicit gradients. In NeurIPS, 2019.
  32. [Ruan et al., 2020] Yangjun Ruan, Yuanhao Xiong, et al. Learning to learn by zeroth-order oracle. In ICLR, 2020.
  33. [Simonyan and Zisserman, 2014] Karen Simonyan and Andrew Zisserman. Very deep convolutional networks for large-scale im- age recognition. arXiv preprint, 2014.
  34. [Song et al., 2020] Xingyou Song, Wenbo Gao, et al. Es-maml: Simple hessian-free meta learning. ICLR, 2020.
  35. [Thrun and Pratt, 1998] Sebastian Thrun and Lorien Pratt. Learn- ing to learn: Introduction and overview. In Learning to Learn, pages 3-17, Boston, MA, 1998. Springer US.
  36. [Wichrowska et al., 2017] Olga Wichrowska, Niru Mah- eswaranathan, et al. Learned optimizers that scale and generalize. In ICML, 2017.
  37. [Xiong and Hsieh, 2020] Yuanhao Xiong and Cho-Jui Hsieh. Im- proved adversarial training via learned optimizer. In European Conference on Computer Vision, pages 85-100. Springer, 2020.
  38. [Xu et al., 2019] Kaidi Xu, Sijia Liu, et al. Structured adversarial attack: Towards general implementation and better interpretabil- ity. In ICLR, 2019.
  39. [Yin et al., 2020] Mingzhang Yin, George Tucker, et al. Meta- learning without memorization. In ICLR, 2020.
  40. [Zhao et al., 2019] Pu Zhao, Sijia Liu, et al. On the design of black- box adversarial examples by leveraging gradient-free optimiza- tion and operator splitting method. In ICCV, 2019.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards