Towards Efficient Verification of Quantized Neural Networks

“Towards Efficient Verification of Quantized Neural Networks” by Pei Huang, Haoze Wu, Yuting Yang, Ieva Daukantas, Min Wu, Yedi Zhang, and Clark Barrett. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI-24), Feb. 2024, pp. 21152-21160. Vancouver, Canada.

Abstract

Quantization replaces floating point arithmetic with integer arithmetic in deep neural network models, providing more efficient on-device inference with less power and memory. In this work, we propose a framework for formally verifying properties of quantized neural networks. Our baseline technique is based on integer linear programming which guarantees both soundness and completeness. We then show how efficiency can be improved by utilizing gradient-based heuristic search methods and also bound-propagation techniques. We evaluate our approach on perception networks quantized with PyTorch. Our results show that we can verify quantized networks with better scalability and efficiency than the previous state of the art.

BibTeX entry:

@inproceedings{HWY+24,
   author = {Pei Huang and Haoze Wu and Yuting Yang and Ieva Daukantas and
	Min Wu and Yedi Zhang and Clark Barrett},
   title = {Towards Efficient Verification of Quantized Neural Networks},
   booktitle = {Proceedings of the AAAI Conference on Artificial
	Intelligence (AAAI-24)},
   volume = {38},
   number = {19},
   pages = {21152--21160},
   month = feb,
   year = {2024},
   doi = {10.1609/aaai.v38i19.30108},
   note = {Vancouver, Canada},
   url = {https://doi.org/10.1609/aaai.v38i19.30108}
}

(This webpage was created with bibtex2web.)