Lipschitz Certificates for Layered Network Structures Driven by Averaged Activation Operators
Not on the map. Why?
Abstract (arXiv)
Obtaining sharp Lipschitz constants for feed-forward neural networks is essential to assess their robustness in the face of perturbations of their inputs. We derive such constants in the context of a general layered network model involving compositions of nonexpansive averaged operators and affine operators. By exploiting this architecture, our analysis finely captures the interactions between the layers, yielding tighter Lipschitz constants than those resulting from the product of individual bounds for groups of layers. The proposed framework is shown to cover in particular many practical instances encountered in feed-forward neural networks. Our Lipschitz constant estimates are further improved in the case of structures employing scalar nonlinear functions, which include standard convolutional networks as special cases.
Key facts. Cited by 54 papers in the map (data through 7 Oct 2026). First posted on arXiv 3 Mar 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 13; 2022: 12; 2023: 9; 2024: 11; 2025: 5; 2026: 4.
54 papers.
Sort:
- 2021A Dynamical System Perspective for Lipschitz Neural Networkscited by 59
- 2023When Deep Learning Meets Polyhedral Theory: A Surveycited by 39
- 2021CLIP: Cheap Lipschitz Training of Neural Networkscited by 29
- 2021Robust Implicit Networks via Non-Euclidean Contractionscited by 19
- 2023Certified Robustness via Dynamic Margin Maximization and Improved Lipschitz Regularizationcited by 19
- 2021On the expressivity of bi-Lipschitz normalizing flowscited by 15
- 2022Chordal Sparsity for Lipschitz Constant Estimation of Deep Neural Networkscited by 15
- 2021Convergence of Deep ReLU Networkscited by 14
- 2022Explainable AI via Learning to Optimizecited by 14
- 2021Convergence of Deep Convolutional Neural Networkscited by 13
- 2022Lipschitz constant estimation for 1D convolutional neural networkscited by 13
- 2022Adversarial robustness of sparse local Lipschitz predictorscited by 11
38 more
- 2021Connections between Numerical Algorithms for PDEs and Neural Networkscited by 10
- 2023A path-norm toolkit for modern networks: consequences, promises and challengescited by 10
- 2024ECLipsE: Efficient Compositional Lipschitz Constant Estimation for Deep Neural Networkscited by 10
- 2021Robustness Certificates for Implicit Neural Networks: A Mixed Monotone Contractive Approachcited by 8
- 2022Provably Tightest Linear Approximation for Robustness Verification of Sigmoid-like Neural Networkscited by 8
- 2024Lipschitz constant estimation for general neural network architectures using control toolscited by 8
- 2025An Adaptive Orthogonal Convolution Scheme for Efficient and Flexible CNN Architecturescited by 8
- 2021Robustness against Adversarial Attacks in Neural Networks using Incremental Dissipativitycited by 7
- 2022On Adversarial Robustness of Deep Image Deblurringcited by 7
- 2023Unfolded proximal neural networks for robust image Gaussian denoisingcited by 7
- 2024Positive concave deep equilibrium modelscited by 7
- 2023CertViT: Certified Robustness of Pre-Trained Vision Transformerscited by 6
- 2021What training reveals about neural network complexitycited by 5
- 2021Fixed points of nonnegative neural networkscited by 5
- 2022NESTANets: Stable, accurate and efficient neural networks for analysis-sparse inverse problemscited by 5
- 2023Uniform Convergence of Deep Neural Networks with Lipschitz Continuous Activation Functions and Variable Widthscited by 5
- 2023Bridging Dimensions: Confident Reachability for High-Dimensional Controllerscited by 5
- 2024Policy Verification in Stochastic Dynamical Systems Using Logarithmic Neural Certificatescited by 3
- 2025Sounding that Object: Interactive Object-Aware Image to Audio Generationcited by 3
- 2022Comparative Analysis of Interval Reachability for Robust Implicit and Feedforward Neural Networkscited by 2
- 2024Learning truly monotone operators with applications to nonlinear inverse problemscited by 2
- 2024Computable Lipschitz Bounds for Deep Neural Networkscited by 2
- 2024LipKernel: Lipschitz-Bounded Convolutional Neural Networks via Dissipative Layerscited by 2
- 2022Federated Graph-based Networks with Shared Embeddingcited by 1
- 2024Evaluating Adversarial Robustness of Low dose CT Recoverycited by 1
- 2024Robustness and Exploration of Variational and Machine Learning Approaches to Inverse Problems: An Overviewcited by 1
- 2024Stability Bounds for the Unfolded Forward-Backward Algorithmcited by 1
- 2025Noise-adapted Neural Operator for Robust Non-Line-of-Sight Imagingcited by 1
- 2025ECLipsE-Gen-Local: Efficient Compositional Local Lipschitz Estimates for Deep Neural Networkscited by 1
- 2026Tight Long-Term Tail Decay of (Clipped) SGD in Non-Convex Optimizationcited by 1
- 2021Learning Lipschitz Feedback Policies from Expert Demonstrations: Closed-Loop Guarantees, Generalization and Robustnesscited by 0
- 2021On the Robustness and Generalization of Deep Learning Driven Full Waveform Inversioncited by 0
- 2022Convergence of Deep Neural Networks with General Activation Functions and Poolingcited by 0
- 2022Robust Training and Verification of Implicit Neural Networks: A Non-Euclidean Contractive Approachcited by 0
- 2022DualApp: Tight Over-Approximation for Neural Network Robustness Verification via Under-Approximationcited by 0
- 2023CQnet: convex-geometric interpretation and constraining neural-network trajectoriescited by 0
- 2023Generalized Activation via Multivariate Projectioncited by 0
- 2024Transfer Learning for Control Systems via Neural Simulation Relationscited by 0
50 most cited of 54 All 54 (JSON)
- 20261-Lipschitz Neural Networks on Hadamard Manifolds21 Jul 2026
- 2026State Stream Transformer (SST) V2: Parallel Training of Nonlinear Recurrence for Latent Space Reasoning30 Apr 2026
- 2026Lipschitz bounds for integral kernels3 Apr 2026
- 2026Tight Long-Term Tail Decay of (Clipped) SGD in Non-Convex Optimization5 Feb 2026
- 2025ECLipsE-Gen-Local: Efficient Compositional Local Lipschitz Estimates for Deep Neural Networks6 Oct 2025
- 2025Noise-adapted Neural Operator for Robust Non-Line-of-Sight Imaging13 Aug 2025
- 2025Sounding that Object: Interactive Object-Aware Image to Audio Generation4 Jun 2025
- 2025On the Lipschitz Continuity of Set Aggregation Functions and Neural Networks for Sets30 May 2025
- 2025An Adaptive Orthogonal Convolution Scheme for Efficient and Flexible CNN Architectures14 Jan 2025
- 2024Stability Bounds for the Unfolded Forward-Backward Algorithm23 Dec 2024
- 2024Transfer Learning for Control Systems via Neural Simulation Relations2 Dec 2024
- 2024LipKernel: Lipschitz-Bounded Convolutional Neural Networks via Dissipative Layers29 Oct 2024
38 more
- 2024Computable Lipschitz Bounds for Deep Neural Networks28 Oct 2024
- 2024Policy Verification in Stochastic Dynamical Systems Using Logarithmic Neural Certificates2 Jun 2024
- 2024Lipschitz constant estimation for general neural network architectures using control tools2 May 2024
- 2024ECLipsE: Efficient Compositional Lipschitz Constant Estimation for Deep Neural Networks5 Apr 2024
- 2024Learning truly monotone operators with applications to nonlinear inverse problems30 Mar 2024
- 2024Robustness and Exploration of Variational and Machine Learning Approaches to Inverse Problems: An Overview19 Feb 2024
- 2024Evaluating Adversarial Robustness of Low dose CT Recovery18 Feb 2024
- 2024Positive concave deep equilibrium models6 Feb 2024
- 2023Bridging Dimensions: Confident Reachability for High-Dimensional Controllers8 Nov 2023
- 2023A path-norm toolkit for modern networks: consequences, promises and challenges2 Oct 2023
- 2023Certified Robustness via Dynamic Margin Maximization and Improved Lipschitz Regularization29 Sep 2023
- 2023Generalized Activation via Multivariate Projection29 Sep 2023
- 2023Unfolded proximal neural networks for robust image Gaussian denoising6 Aug 2023
- 2023Uniform Convergence of Deep Neural Networks with Lipschitz Continuous Activation Functions and Variable Widths2 Jun 2023
- 2023When Deep Learning Meets Polyhedral Theory: A Survey29 Apr 2023
- 2023CQnet: convex-geometric interpretation and constraining neural-network trajectories9 Feb 2023
- 2023CertViT: Certified Robustness of Pre-Trained Vision Transformers1 Feb 2023
- 2022Lipschitz constant estimation for 1D convolutional neural networks28 Nov 2022
- 2022DualApp: Tight Over-Approximation for Neural Network Robustness Verification via Under-Approximation21 Nov 2022
- 2022On Adversarial Robustness of Deep Image Deblurring5 Oct 2022
- 2022Federated Graph-based Networks with Shared Embedding3 Oct 2022
- 2022Provably Tightest Linear Approximation for Robustness Verification of Sigmoid-like Neural Networks21 Aug 2022
- 2022Robust Training and Verification of Implicit Neural Networks: A Non-Euclidean Contractive Approach8 Aug 2022
- 2022Convergence of Deep Neural Networks with General Activation Functions and Pooling13 May 2022
- 2022Explainable AI via Learning to Optimize29 Apr 2022
- 2022Chordal Sparsity for Lipschitz Constant Estimation of Deep Neural Networks2 Apr 2022
- 2022Comparative Analysis of Interval Reachability for Robust Implicit and Feedforward Neural Networks1 Apr 2022
- 2022NESTANets: Stable, accurate and efficient neural networks for analysis-sparse inverse problems2 Mar 2022
- 2022Adversarial robustness of sparse local Lipschitz predictors26 Feb 2022
- 2021Robustness Certificates for Implicit Neural Networks: A Mixed Monotone Contractive Approach10 Dec 2021
- 2021On the Robustness and Generalization of Deep Learning Driven Full Waveform Inversion28 Nov 2021
- 2021Robustness against Adversarial Attacks in Neural Networks using Incremental Dissipativity25 Nov 2021
- 2021A Dynamical System Perspective for Lipschitz Neural Networks25 Oct 2021
- 2021Convergence of Deep Convolutional Neural Networks28 Sep 2021
- 2021Connections between Numerical Algorithms for PDEs and Neural Networks30 Jul 2021
- 2021Convergence of Deep ReLU Networks27 Jul 2021
- 2021On the expressivity of bi-Lipschitz normalizing flows15 Jul 2021
- 2021Fixed points of nonnegative neural networks30 Jun 2021
50 newest of 54 All 54 (JSON)
- 2021A Dynamical System Perspective for Lipschitz Neural Networkscited by 59
- 2023When Deep Learning Meets Polyhedral Theory: A Surveycited by 39
- 2021CLIP: Cheap Lipschitz Training of Neural Networkscited by 29
- 2021Robust Implicit Networks via Non-Euclidean Contractionscited by 19
- 2023Certified Robustness via Dynamic Margin Maximization and Improved Lipschitz Regularizationcited by 19
- 2021On the expressivity of bi-Lipschitz normalizing flowscited by 15
- 2022Chordal Sparsity for Lipschitz Constant Estimation of Deep Neural Networkscited by 15
- 2021Convergence of Deep ReLU Networkscited by 14
- 2022Explainable AI via Learning to Optimizecited by 14
- 2021Convergence of Deep Convolutional Neural Networkscited by 13
- 2022Lipschitz constant estimation for 1D convolutional neural networkscited by 13
- 2022Adversarial robustness of sparse local Lipschitz predictorscited by 11
12 most cited of 54 All 54 (JSON)
- 20261-Lipschitz Neural Networks on Hadamard Manifolds21 Jul 2026
- 2026State Stream Transformer (SST) V2: Parallel Training of Nonlinear Recurrence for Latent Space Reasoning30 Apr 2026
- 2026Lipschitz bounds for integral kernels3 Apr 2026
- 2026Tight Long-Term Tail Decay of (Clipped) SGD in Non-Convex Optimization5 Feb 2026
- 2025ECLipsE-Gen-Local: Efficient Compositional Local Lipschitz Estimates for Deep Neural Networks6 Oct 2025
- 2025Noise-adapted Neural Operator for Robust Non-Line-of-Sight Imaging13 Aug 2025
- 2025Sounding that Object: Interactive Object-Aware Image to Audio Generation4 Jun 2025
- 2025On the Lipschitz Continuity of Set Aggregation Functions and Neural Networks for Sets30 May 2025
- 2025An Adaptive Orthogonal Convolution Scheme for Efficient and Flexible CNN Architectures14 Jan 2025
- 2024Stability Bounds for the Unfolded Forward-Backward Algorithm23 Dec 2024
- 2024Transfer Learning for Control Systems via Neural Simulation Relations2 Dec 2024
- 2024LipKernel: Lipschitz-Bounded Convolutional Neural Networks via Dissipative Layers29 Oct 2024
12 newest of 54 All 54 (JSON)