Evaluating the Robustness of Neural Networks: An Extreme Value Theory Approach
Not on the map. Why?
Abstract (arXiv)
The robustness of neural networks to adversarial examples has received great attention due to security implications. Despite various attack approaches to crafting visually imperceptible adversarial examples, little has been developed towards a comprehensive measure of robustness. In this paper, we provide a theoretical justification for converting robustness analysis into a local Lipschitz constant estimation problem, and propose to use the Extreme Value Theory for efficient evaluation. Our analysis yields a novel robustness metric called CLEVER, which is short for Cross Lipschitz Extreme Value for nEtwork Robustness. The proposed CLEVER score is attack-agnostic and computationally feasible for large neural networks. Experimental results on various networks, including ResNet, Inception-v3 and MobileNet, show that (i) CLEVER is aligned with the robustness indication measured by the ℓ2 and ℓ_∞ norms of adversarial examples from powerful attacks, and (ii) defended networks using defensive distillation or bounded ReLU indeed achieve better CLEVER scores. To the best of our knowledge, CLEVER is the first attack-independent robustness metric that can be applied to any neural network classifier.
Key facts. Cited by 182 papers in the map (data through 14 Oct 2026). First posted on arXiv 31 Jan 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 43; 2022: 36; 2023: 35; 2024: 28; 2025: 20; 2026: 20.
182 papers.
Sort:
By area:
- 2021Trustworthy AI: From Principles to Practicescited by 207
- 2021Globally-Robust Neural Networkscited by 108
- 2021Orthogonalizing Convolutional Layers with the Cayley Transformcited by 105
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validationcited by 93
- 2021AugMax: Adversarial Composition of Random Augmentations for Robust Trainingcited by 90
- 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 89
- 2022A Simple Approach to Improve Single-Model Deep Uncertainty via Distance-Awarenesscited by 49
- 2022A Survey of Robust Adversarial Training in Pattern Recognition: Fundamental, Theory, and Methodologiescited by 44
- 2023How Smooth Is Attention?cited by 44
- 2021Discovering and Explaining the Representation Bottleneck of DNNscited by 42
- 2021Compressive Visual Representationscited by 41
- 2022How to Robustify Black-Box ML Models? A Zeroth-Order Optimization Perspectivecited by 39
38 more
- 2021Pay attention to your loss: understanding misconceptions about 1-Lipschitz neural networkscited by 30
- 2023Some Fundamental Aspects about Lipschitz Continuity of Neural Networkscited by 26
- 2023Explaining Generalization Power of a DNN Using Interactive Conceptscited by 25
- 2022Formalising the Robustness of Counterfactual Explanations for Neural Networkscited by 24
- 2022A Survey of Adversarial Defences and Robustness in NLPcited by 23
- 2023Certified Robustness via Dynamic Margin Maximization and Improved Lipschitz Regularizationcited by 21
- 2023Training robust and generalizable quantum modelscited by 21
- 2021Lipschitz Continuity Guided Knowledge Distillationcited by 19
- 2022Safe Output Feedback Motion Planning from Images via Learned Perception Modules and Contraction Theorycited by 19
- 2022Quantifying the Knowledge in a DNN to Explain Knowledge Distillation for Classificationcited by 19
- 2024Understanding LLM Embeddings for Regressioncited by 19
- 2022Robustness in deep learning: The good (width), the bad (depth), and the ugly (initialization)cited by 18
- 2021A Unified Game-Theoretic Interpretation of Adversarial Robustnesscited by 17
- 2021SPADE: A Spectral Method for Black-Box Adversarial Robustness Evaluationcited by 16
- 2021Adversarial Examples can be Effective Data Augmentation for Unsupervised Machine Learningcited by 16
- 2021LipBaB: Computing exact Lipschitz constant of ReLU networkscited by 16
- 2021Reliability Assessment and Safety Arguments for Machine Learning Components in System Assurancecited by 16
- 2023Wasserstein distributional robustness of neural networkscited by 16
- 2022RetrievalGuard: Provably Robust 1-Nearest Neighbor Image Retrievalcited by 15
- 2021Attack as Defense: Characterizing Adversarial Examples using Robustnesscited by 14
- 2021Learning Security Classifiers with Verified Global Robustness Propertiescited by 14
- 2021Improving Neural Network Robustness via Persistency of Excitationcited by 14
- 2023Decoupled Rationalization with Asymmetric Learning Rates: A Flexible Lipschitz Restraintcited by 14
- 2023Revisiting and Exploring Efficient Fast Adversarial Training via LAW: Lipschitz Regularization and Auto Weight Averagingcited by 14
- 2024Trustworthy Distributed AI Systems: Robustness, Privacy, and Governancecited by 14
- 2021Model Error Propagation via Learned Contraction Metrics for Safe Feedback Motion Planning of Unknown Systemscited by 13
- 2021Neural Architecture Dilation for Adversarial Robustnesscited by 13
- 2021Interpreting Attributions and Interactions of Adversarial Attackscited by 13
- 2022Adaptative Perturbation Patterns: Realistic Adversarial Learning for Robust Intrusion Detectioncited by 13
- 2021Learning Diverse-Structured Networks for Adversarial Robustnesscited by 12
- 2023POLAR-Express: Efficient and Precise Formal Reachability Analysis of Neural-Network Controlled Systemscited by 12
- 2024Establishing and Evaluating Trustworthy AI: Overview and Research Challengescited by 12
- 2021On the Impact of Hard Adversarial Instances on Overfitting in Adversarial Trainingcited by 11
- 2022Holistic Adversarial Robustness of Deep Learning Modelscited by 11
- 2022How Robust is Your Fairness? Evaluating and Sustaining Fairness under Unseen Distribution Shiftscited by 11
- 2024Ferrari: Federated Feature Unlearning via Optimizing Feature Sensitivitycited by 11
- 2024ProTIP: Probabilistic Robustness Verification on Text-to-Image Diffusion Models against Stochastic Perturbationcited by 10
- 2024Detecting Brittle Decisions for Free: Leveraging Margin Consistency in Deep Robust Classifierscited by 10
50 most cited of 182 All 182 (JSON)
- 2026Dynamics to decision: A mathematical theory of Lyapunov spectra and decision boundaries in deep classifiers30 Sep 2026
- 2026Can Attack Difficulty Be Characterized Before Optimization? A Study of Pre-optimization Difficulty in Person-Vanishing Attacks28 Sep 2026
- 2026Prediction certification cannot replace explanation certification: a competence envelope for trustworthy AI under compound stress21 Aug 2026
- 2026Margin-Drop Coordinates for Cross-Budget Robustness Evaluation20 Aug 2026
- 2026When Certificates Fail: A Unified Safety Framework for Embedded Neural Interface Models7 Jul 2026
- 2026Robustness Cannot be Reduced to Regularization: Studying Adversarial Training Beyond the Linear Case19 Jun 2026
- 2026Tail-Shape Estimation in LLM Evaluation Is Fragile: A Protocol for Diagnosing False Positives15 Jun 2026
- 2026Categorical Robustness Assessment for Machine Learning based Network Intrusion Detection Systems10 Jun 2026
- 2026Measuring Model Robustness via Fisher Information: Spectral Bounds, Theoretical Guarantees, and Practical Algorithms3 Jun 2026
- 2026Beyond Lipschitz: Data-Driven Robustness via Discrete Modulus of Continuity27 May 2026
- 2026Certified Robustness from Approximate Gaussian Mixture Structures in Pretrained Latent Spaces25 May 2026
- 2026Convex Low-resource Accent-Robust Language Detection in Speech Recognition22 May 2026
38 more
- 2026Training ML Models with Predictable Failures14 May 2026
- 2026Auto-ART: Structured Literature Synthesis and Automated Adversarial Robustness Testing22 Apr 2026
- 2026Scalable Digital Compute-in-Memory Ising Machines for Robustness Verification of Binary Neural Networks5 Mar 2026
- 2026Does Order Matter : Connecting The Law of Robustness to Robust Generalization24 Feb 2026
- 2026ExLipBaB: Exact Lipschitz Constant Computation for Piecewise Linear Neural Networks17 Feb 2026
- 2026How Understanding Forecast Uncertainty Resolves the Explainability Problem in Machine Learning Models30 Jan 2026
- 2026SETA: Statistical Fault Attribution for Compound AI Systems27 Jan 2026
- 2026Explainability-Guided Defense: Attribution-Aware Model Refinement Against Adversarial Data Attacks2 Jan 2026
- 2025The Interaction Bottleneck of Deep Neural Networks: Discovery, Proof, and Modulation21 Dec 2025
- 2025Lipschitz-aware Linearity Grafting for Certified Robustness29 Oct 2025
- 2025RAISE: A Unified Framework for Responsible AI Scoring and Evaluation21 Oct 2025
- 2025Bridging Symmetry and Robustness: On the Role of Equivariance in Enhancing Adversarial Robustness17 Oct 2025
- 2025Parameterized Hardness of Zonotope Containment and Neural Network Verification26 Sep 2025
- 2025Stochastic Sample Approximations of (Local) Moduli of Continuity18 Sep 2025
- 2025Get Global Guarantees: On the Probabilistic Nature of Perturbation Robustness26 Aug 2025
- 2025Exploring Cross-Stage Adversarial Transferability in Class-Incremental Continual Learning12 Aug 2025
- 2025Adversarial Attacks on Reinforcement Learning-based Medical Questionnaire Systems: Input-level Perturbation Strategies and Medical Constraint Validation5 Aug 2025
- 2025NCCR: to Evaluate the Robustness of Neural Networks and Adversarial Examples29 Jul 2025
- 2025humancompatible.interconnect: Testing Properties of Repeated Uses of Interconnections of AI Systems13 Jul 2025
- 2025Probabilistically Tightened Linear Relaxation-based Perturbation Analysis for Neural Network Verification7 Jul 2025
- 2025Towards Universal Offline Black-Box Optimization via Learning Language Model Embeddings8 Jun 2025
- 2025CoFrNets: Interpretable Neural Architecture Inspired by Continued Fractions5 Jun 2025
- 2025Experimental robustness benchmarking of quantum neural networks on a superconducting quantum processor22 May 2025
- 2025RDI: An adversarial robustness evaluation metric for deep neural networks based on model statistical features16 Apr 2025
- 2025Lipschitz Constant Meets Condition Number: Learning Robust and Compact Deep Neural Networks26 Mar 2025
- 2025Rethinking Robustness in Machine Learning: A Posterior Agreement Approach20 Mar 2025
- 2025A Framework for Evaluating Vision-Language Model Safety: Building Trust in AI for Public Sector Applications22 Feb 2025
- 2025ANSR-DT: A Neuro-Symbolic Framework for Adaptive and Explainable Digital Twins15 Jan 2025
- 2024Retention Score: Quantifying Jailbreak Risks for Vision Language Models23 Dec 2024
- 2024Set-Valued Sensitivity Analysis of Deep Neural Networks15 Dec 2024
- 2024Understanding LLM Embeddings for Regression22 Nov 2024
- 2024Establishing and Evaluating Trustworthy AI: Overview and Research Challenges15 Nov 2024
- 2024Achieving Domain-Independent Certified Robustness via Knowledge Continuity3 Nov 2024
- 2024Estimating Neural Network Robustness via Lipschitz Constant and Architecture Sensitivity30 Oct 2024
- 2024Is Smoothness the Key to Robustness? A Comparison of Attention and Convolution Models Using a Novel Metric23 Oct 2024
- 2024Trustworthy Text-to-Image Diffusion Models: A Timely and Focused Survey26 Sep 2024
- 2024A Margin-Maximizing Fine-Grained Ensemble Method19 Sep 2024
- 2024Layerwise Change of Knowledge in Neural Networks13 Sep 2024
50 newest of 182 All 182 (JSON)
- 2021Trustworthy AI: From Principles to Practicescited by 207
- 2021Globally-Robust Neural Networkscited by 108
- 2021Orthogonalizing Convolutional Layers with the Cayley Transformcited by 105
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validationcited by 93
- 2021AugMax: Adversarial Composition of Random Augmentations for Robust Trainingcited by 90
- 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 89
- 2022A Simple Approach to Improve Single-Model Deep Uncertainty via Distance-Awarenesscited by 49
- 2022A Survey of Robust Adversarial Training in Pattern Recognition: Fundamental, Theory, and Methodologiescited by 44
- 2023How Smooth Is Attention?cited by 44
- 2021Discovering and Explaining the Representation Bottleneck of DNNscited by 42
- 2021Compressive Visual Representationscited by 41
- 2022How to Robustify Black-Box ML Models? A Zeroth-Order Optimization Perspectivecited by 39
12 most cited of 175 All 175 (JSON)
- 2026Dynamics to decision: A mathematical theory of Lyapunov spectra and decision boundaries in deep classifiers30 Sep 2026
- 2026Can Attack Difficulty Be Characterized Before Optimization? A Study of Pre-optimization Difficulty in Person-Vanishing Attacks28 Sep 2026
- 2026Prediction certification cannot replace explanation certification: a competence envelope for trustworthy AI under compound stress21 Aug 2026
- 2026Margin-Drop Coordinates for Cross-Budget Robustness Evaluation20 Aug 2026
- 2026When Certificates Fail: A Unified Safety Framework for Embedded Neural Interface Models7 Jul 2026
- 2026Robustness Cannot be Reduced to Regularization: Studying Adversarial Training Beyond the Linear Case19 Jun 2026
- 2026Tail-Shape Estimation in LLM Evaluation Is Fragile: A Protocol for Diagnosing False Positives15 Jun 2026
- 2026Categorical Robustness Assessment for Machine Learning based Network Intrusion Detection Systems10 Jun 2026
- 2026Measuring Model Robustness via Fisher Information: Spectral Bounds, Theoretical Guarantees, and Practical Algorithms3 Jun 2026
- 2026Beyond Lipschitz: Data-Driven Robustness via Discrete Modulus of Continuity27 May 2026
- 2026Certified Robustness from Approximate Gaussian Mixture Structures in Pretrained Latent Spaces25 May 2026
- 2026Convex Low-resource Accent-Robust Language Detection in Speech Recognition22 May 2026
12 newest of 175 All 175 (JSON)