[HTML][HTML] Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization

Y Zheng, G Fantuzzi, A Papachristodoulou - Annual Reviews in Control, 2021 - Elsevier
Chordal and factor-width decomposition methods for semidefinite programming and
polynomial optimization have recently enabled the analysis and control of large-scale linear …

Sok: Certified robustness for deep neural networks

L Li, T Xie, B Li - 2023 IEEE symposium on security and privacy …, 2023 - ieeexplore.ieee.org
Great advances in deep neural networks (DNNs) have led to state-of-the-art performance on
a wide range of tasks. However, recent studies have shown that DNNs are vulnerable to …

Adversarial robustness of deep neural networks: A survey from a formal verification perspective

MH Meng, G Bai, SG Teo, Z Hou, Y Xiao… - … on Dependable and …, 2022 - ieeexplore.ieee.org
Neural networks have been widely applied in security applications such as spam and
phishing detection, intrusion prevention, and malware detection. This black-box method …

When deep learning meets polyhedral theory: A survey

J Huchette, G Muñoz, T Serra, C Tsay - arXiv preprint arXiv:2305.00241, 2023 - arxiv.org
In the past decade, deep learning became the prevalent methodology for predictive
modeling thanks to the remarkable accuracy of deep neural networks in tasks such as …

On the scalability and memory efficiency of semidefinite programs for Lipschitz constant estimation of neural networks

Z Wang, B Hu, AJ Havens, A Araujo… - The Twelfth …, 2024 - openreview.net
Lipschitz constant estimation plays an important role in understanding generalization,
robustness, and fairness in deep learning. Unlike naive bounds based on the network …

Tight neural network verification via semidefinite relaxations and linear reformulations

J Lan, Y Zheng, A Lomuscio - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
We present a novel semidefinite programming (SDP) relaxation that enables tight and
efficient verification of neural networks. The tightness is achieved by combining SDP …

Ignorance is bliss? the effect of explanations on perceptions of voice assistants

W Seymour, J Such - Proceedings of the ACM on Human-Computer …, 2023 - dl.acm.org
Voice assistants offer a convenient and hands-free way of accessing computing in the home,
but a key problem with speech as an interaction modality is how to scaffold accurate mental …

Neuro-symbolic verification of deep neural networks

X Xie, K Kersting, D Neider - arXiv preprint arXiv:2203.00938, 2022 - arxiv.org
Formal verification has emerged as a powerful approach to ensure the safety and reliability
of deep neural networks. However, current verification tools are limited to only a handful of …

[HTML][HTML] Sparse polynomial optimisation for neural network verification

M Newton, A Papachristodoulou - Automatica, 2023 - Elsevier
The prevalence of neural networks in applications is expanding at an increasing rate. It is
becoming clear that providing robust guarantees on systems that use neural networks is …

Repairing misclassifications in neural networks using limited data

P Henriksen, F Leofante, A Lomuscio - Proceedings of the 37th ACM …, 2022 - dl.acm.org
We present a novel and computationally efficient method for repairing a feed-forward neural
network with respect to a finite set of inputs that are misclassified. The method assumes no …