Integer-arithmetic-only Certified Robustness for Quantized Neural Networks
Haowen Lin, Jian Lou, Li Xiong, Cyrus Shahabi
Abstract
Adversarial data examples have drawn significant attention from the machine learning and security communities. A line of work on tackling adversarial examples is certified robustness via randomized smoothing that can provide a theoretical robustness guarantee. However, such a mechanism usually uses floating-point arithmetic for calculations in inference and requires large memory footprints and daunting computational costs. These defensive models cannot run efficiently on edge devices nor be deployed on integer-only logical units such as Turing Tensor Cores or integer-only ARM processors. To overcome these challenges, we propose an integer randomized smoothing approach with quantization to convert any classifier into a new smoothed classifier, which uses integer-only arithmetic for certified robustness against adversarial perturbations. We prove a tight robustness guarantee under ℓ2-norm for the proposed approach. We show our approach can obtain a comparable accuracy and 4× ∼ 5× speedup over floating-point arithmetic certified robust methods on general-purpose CPUs and mobile devices on two distinct datasets (CIFAR-10 and Caltech-101).
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext cb5d1707-e3d1-41ba-b1c2-6600f2fd4763Cited by top-tier papers7
- MUter: Machine Unlearning on Adversarially Trained ModelsJunxu Liu, Mingsheng Xue, Jian Lou, Xiaoyu Zhang et al.ICCV 2023 · 36 citations
- Certified Quantization Strategy Synthesis for Neural NetworksYedi Zhang, Guangke Chen, Fu Song, Jun Sun et al.FM 2024 · 4 citations
- Explaining Adversarial Robustness of Neural Networks from Clustering Effect PerspectiveYulin Jin, Xiaoyu Zhang, Jian Lou, Xu Ma et al.ICCV 2023 · 3 citations
- ARQ: A Mixed-Precision Quantization Framework for Accurate and Certifiably Robust DNNsYuchen Yang, Yifan Zhao, Shubham Ugare, Gagandeep Singh et al.ISSTA 2026 · 2 citations
- Quantization with Guaranteed Floating-Point Neural Network ClassificationsAnan Kabaha, Dana Drachsler-CohenOOPSLA 2025 · 1 citation
Builds on8
- Certified Robustness to Adversarial Examples with Differential PrivacyMathias Lécuyer, Vaggelis Atlidakis, Roxana Geambasu, Daniel Hsu et al.S&P 2019 · 1,022 citations
- HAWQ: Hessian AWare Quantization of Neural Networks With Mixed-PrecisionZhen Dong, Zhewei Yao, Amir Gholami, Michael W. Mahoney et al.ICCV 2019 · 645 citations
- The Discrete Gaussian for Differential PrivacyClément L. Canonne, Gautam Kamath, Thomas SteinkeNeurIPS 2020 · 355 citations
- Adversarial Robustness vs. Model Compression, or Both?Shaokai Ye, Xue Lin, Kaidi Xu, Sijia Liu et al.ICCV 2019 · 180 citations
- Towards Accurate Post-training Network Quantization via Bit-Split and StitchingPeisong Wang, Qiang Chen, Xiangyu He, Jian ChengICML 2020 · 159 citations
Related papers
- Certified Robustness for Top-k Predictions against Adversarial Perturbations via Randomized SmoothingJinyuan Jia, Xiaoyu Cao, Binghui Wang, Neil Zhenqiang GongICLR 2020 · 107 citations
- ACS-Boot: Efficient Randomized Smoothing for Robustness Certification on Resource-Constrained Edge DevicesMiao Lin, Junrui Zhang, Jian Li, Feng Yu et al.INFOCOM 2026
- Improving l1-Certified Robustness via Randomized Smoothing by Leveraging Box ConstraintsVáclav Vorácek, Matthias HeinICML 2023 · 11 citations
- Higher-Order Certification For Randomized SmoothingJeet Mohapatra, Ching-Yun Ko, Tsui-Wei Weng, Pin-Yu Chen et al.NeurIPS 2020 · 51 citations
- Sound Randomized Smoothing in Floating-Point ArithmeticVáclav Vorácek, Matthias HeinICLR 2023 · 1 citation
