Quantization-Aware Interval Bound Propagation for Training Certifiably Robust Quantized Neural Networks

Authors

  • Mathias Lechner Massachusetts Institute of Technology (MIT)
  • Đorđe Žikelić Institute of Science and Technology Austria (ISTA)
  • Krishnendu Chatterjee Institute of Science and Technology Austria (ISTA)
  • Thomas A. Henzinger Institute of Science and Technology Austria (ISTA)
  • Daniela Rus Massachusetts Institute of Technology (MIT)

DOI:

https://doi.org/10.1609/aaai.v37i12.26747

Keywords:

General

Abstract

We study the problem of training and certifying adversarially robust quantized neural networks (QNNs). Quantization is a technique for making neural networks more efficient by running them using low-bit integer arithmetic and is therefore commonly adopted in industry. Recent work has shown that floating-point neural networks that have been verified to be robust can become vulnerable to adversarial attacks after quantization, and certification of the quantized representation is necessary to guarantee robustness. In this work, we present quantization-aware interval bound propagation (QA-IBP), a novel method for training robust QNNs. Inspired by advances in robust learning of non-quantized networks, our training algorithm computes the gradient of an abstract representation of the actual network. Unlike existing approaches, our method can handle the discrete semantics of QNNs. Based on QA-IBP, we also develop a complete verification procedure for verifying the adversarial robustness of QNNs, which is guaranteed to terminate and produce a correct answer. Compared to existing approaches, the key advantage of our verification procedure is that it runs entirely on GPU or other accelerator devices. We demonstrate experimentally that our approach significantly outperforms existing methods and establish the new state-of-the-art for training and certifying the robustness of QNNs.

Downloads

Published

2023-06-26

How to Cite

Lechner, M., Žikelić, Đorđe, Chatterjee, K., Henzinger, T. A., & Rus, D. (2023). Quantization-Aware Interval Bound Propagation for Training Certifiably Robust Quantized Neural Networks. Proceedings of the AAAI Conference on Artificial Intelligence, 37(12), 14964-14973. https://doi.org/10.1609/aaai.v37i12.26747

Issue

Section

AAAI Special Track on Safe and Robust AI