Multivariate Lipschitz Analysis of the Stability of Neural Networks

The stability of neural networks with respect to adversarial perturbations has been extensively studied. One of the main strategies consist of quantifying the Lipschitz regularity of neural networks. In this paper, we introduce a multivariate Lipschitz constant-based stability analysis of fully conn...

Full description

Saved in:
Bibliographic Details
Published inFrontiers in signal processing (Lausanne) Vol. 2
Main Authors Gupta, Kavya, Kaakai, Fateh, Pesquet-Popescu, Beatrice, Pesquet, Jean-Christophe, Malliaros, Fragkiskos D.
Format Journal Article
LanguageEnglish
Published Frontiers 05.04.2022
Frontiers Media S.A
Subjects
Online AccessGet full text
ISSN2673-8198
2673-8198
DOI10.3389/frsip.2022.794469

Cover

Loading…
Abstract The stability of neural networks with respect to adversarial perturbations has been extensively studied. One of the main strategies consist of quantifying the Lipschitz regularity of neural networks. In this paper, we introduce a multivariate Lipschitz constant-based stability analysis of fully connected neural networks allowing us to capture the influence of each input or group of inputs on the neural network stability. Our approach relies on a suitable re-normalization of the input space, with the objective to perform a more precise analysis than the one provided by a global Lipschitz constant. We investigate the mathematical properties of the proposed multivariate Lipschitz analysis and show its usefulness in better understanding the sensitivity of the neural network with regard to groups of inputs. We display the results of this analysis by a new representation designed for machine learning practitioners and safety engineers termed as a Lipschitz star. The Lipschitz star is a graphical and practical tool to analyze the sensitivity of a neural network model during its development, with regard to different combinations of inputs. By leveraging this tool, we show that it is possible to build robust-by-design models using spectral normalization techniques for controlling the stability of a neural network, given a safety Lipschitz target. Thanks to our multivariate Lipschitz analysis, we can also measure the efficiency of adversarial training in inference tasks. We perform experiments on various open access tabular datasets, and also on a real Thales Air Mobility industrial application subject to certification requirements.
AbstractList The stability of neural networks with respect to adversarial perturbations has been extensively studied. One of the main strategies consist of quantifying the Lipschitz regularity of neural networks. In this paper, we introduce a multivariate Lipschitz constant-based stability analysis of fully connected neural networks allowing us to capture the influence of each input or group of inputs on the neural network stability. Our approach relies on a suitable re-normalization of the input space, with the objective to perform a more precise analysis than the one provided by a global Lipschitz constant. We investigate the mathematical properties of the proposed multivariate Lipschitz analysis and show its usefulness in better understanding the sensitivity of the neural network with regard to groups of inputs. We display the results of this analysis by a new representation designed for machine learning practitioners and safety engineers termed as a Lipschitz star. The Lipschitz star is a graphical and practical tool to analyze the sensitivity of a neural network model during its development, with regard to different combinations of inputs. By leveraging this tool, we show that it is possible to build robust-by-design models using spectral normalization techniques for controlling the stability of a neural network, given a safety Lipschitz target. Thanks to our multivariate Lipschitz analysis, we can also measure the efficiency of adversarial training in inference tasks. We perform experiments on various open access tabular datasets, and also on a real Thales Air Mobility industrial application subject to certification requirements.
Author Gupta, Kavya
Kaakai, Fateh
Pesquet, Jean-Christophe
Malliaros, Fragkiskos D.
Pesquet-Popescu, Beatrice
Author_xml – sequence: 1
  givenname: Kavya
  surname: Gupta
  fullname: Gupta, Kavya
– sequence: 2
  givenname: Fateh
  surname: Kaakai
  fullname: Kaakai, Fateh
– sequence: 3
  givenname: Beatrice
  surname: Pesquet-Popescu
  fullname: Pesquet-Popescu, Beatrice
– sequence: 4
  givenname: Jean-Christophe
  surname: Pesquet
  fullname: Pesquet, Jean-Christophe
– sequence: 5
  givenname: Fragkiskos D.
  surname: Malliaros
  fullname: Malliaros, Fragkiskos D.
BackLink https://centralesupelec.hal.science/hal-03621112$$DView record in HAL
BookMark eNp1kTtPAzEQhC0EEq_8ALprKRLWjzv7yigCEilAAdTW2mcTw5GLbAMKv54LAQmQqGY1mpktvkOyu-yWjpATCiPOVX3mYwqrEQPGRrIWoqp3yAGrJB8qWqvdH_c-GaT0CABMKsGgOiCTq5c2h1eMAbMr5mGV7CLk92K8xHadQio6X-SFK24zmtCGvN4Y1-4lYttLfuviUzomex7b5AZfekTuL87vJtPh_OZyNhnPh5YrlYcUbSkq72jDpDFe2box1AiOzDrgDkrDWEUNF1YKFCgpON8XrfLgJOfAj8hsu9t0-KhXMTxjXOsOg_40uvigMeZgW6cFqJJXpv-FTjRe1r6sGwkCvSsBlOm3TrdbC2x_TU3Hc73xgFeMUspeaZ-V26yNXUrReW1Dxhy6ZY4YWk1BbzDoTwx6g0FvMfRN-qf5_er_zgeNm43l
CitedBy_id crossref_primary_10_1109_LSP_2024_3386492
crossref_primary_10_1145_3648351
crossref_primary_10_1137_23M1589591
crossref_primary_10_1016_j_sigpro_2023_109369
Cites_doi 10.1137/19m1272780
10.1109/LCSYS.2021.3050444
10.1186/s40537-020-00305-w
10.1007/s11228-019-00526-z
10.1201/9781351251389-8
10.1137/060669498
ContentType Journal Article
Copyright Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID AAYXX
CITATION
1XC
VOOES
DOA
DOI 10.3389/frsip.2022.794469
DatabaseName CrossRef
Hyper Article en Ligne (HAL)
Hyper Article en Ligne (HAL) (Open Access)
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList CrossRef


Database_xml – sequence: 1
  dbid: DOA
  name: Directory of Open Access Journals (DOAJ) (Open Access)
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 2673-8198
ExternalDocumentID oai_doaj_org_article_408536be1dae4df79f59d704afe5008b
oai_HAL_hal_03621112v1
10_3389_frsip_2022_794469
GroupedDBID 9T4
AAFWJ
AAYXX
AFPKN
ALMA_UNASSIGNED_HOLDINGS
CITATION
GROUPED_DOAJ
M~E
OK1
1XC
ARCSS
VOOES
ID FETCH-LOGICAL-c388t-1ac546fe1d27bbf8c9db1b43a2ce03e05b2261b34c74a4a710ef388c8f0e73303
IEDL.DBID DOA
ISSN 2673-8198
IngestDate Wed Aug 27 01:22:33 EDT 2025
Wed Jul 23 06:31:22 EDT 2025
Tue Jul 01 03:45:22 EDT 2025
Thu Apr 24 23:00:49 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords safety
neural networks
sensitivity
adversarial attacks
Lipschitz
tabular data
stability
Language English
License Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c388t-1ac546fe1d27bbf8c9db1b43a2ce03e05b2261b34c74a4a710ef388c8f0e73303
ORCID 0000-0002-8770-3969
0000-0002-5943-8061
OpenAccessLink https://doaj.org/article/408536be1dae4df79f59d704afe5008b
ParticipantIDs doaj_primary_oai_doaj_org_article_408536be1dae4df79f59d704afe5008b
hal_primary_oai_HAL_hal_03621112v1
crossref_citationtrail_10_3389_frsip_2022_794469
crossref_primary_10_3389_frsip_2022_794469
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2022-04-05
PublicationDateYYYYMMDD 2022-04-05
PublicationDate_xml – month: 04
  year: 2022
  text: 2022-04-05
  day: 05
PublicationDecade 2020
PublicationTitle Frontiers in signal processing (Lausanne)
PublicationYear 2022
Publisher Frontiers
Frontiers Media S.A
Publisher_xml – name: Frontiers
– name: Frontiers Media S.A
References Goodfellow (B9) 2015
Gupta (B10) 2021
Chen (B3) 2020; 33
Tsipras (B22)
Szegedy (B21) 2013
Combettes (B6) 2008; 18
Fazlyab (B8) 2019
Latorre (B15) 2020
Lewis (B16) 2010
Pauli (B19) 2022; 6
Serrurier (B20) 2021
Miyato (B17) 2018
Combettes (B5); 2
Weng (B26) 2019
Yang (B27) 2020; 33
Ballet (B1) 2019
Combettes (B4); 28
Tu (B24) 2019; 32
Kurakin (B14) 2018
Tsipras (B23); 2
Ke (B13) 2018
Virmaux (B25) 2018
Katz (B12) 2017
Hancock (B11) 2020; 7
Zhang (B28) 2016
Moosavi-Dezfooli (B18) 2016
Eykholt (B7) 2018
Bartlett (B2) 2017
References_xml – volume: 2
  start-page: 529
  ident: B5
  article-title: Lipschitz Certificates for Layered Network Structures Driven by Averaged Activation Operators
  publication-title: SIAM J. Math. Data Sci.
  doi: 10.1137/19m1272780
– year: 2015
  ident: B9
  article-title: Explaining and Harnessing Adversarial Examples
  publication-title: International Conference on Learning Representations
– volume: 33
  start-page: 19189
  year: 2020
  ident: B3
  article-title: Semialgebraic Optimization for Lipschitz Constants of ReLU Networks
  publication-title: Adv. Neural Inf. Process. Syst
– volume: 32
  year: 2019
  ident: B24
  article-title: Theoretical Analysis of Adversarial Learning: A Minimax Approach
  publication-title: Advances in Neural Information Processing Systems
– volume: 6
  start-page: 121
  year: 2022
  ident: B19
  article-title: Training Robust Neural Networks Using Lipschitz Bounds
  publication-title: IEEE Control. Syst. Lett.
  doi: 10.1109/LCSYS.2021.3050444
– volume: 7
  start-page: 1
  year: 2020
  ident: B11
  article-title: Survey on Categorical Data for Neural Networks
  publication-title: J. Big Data
  doi: 10.1186/s40537-020-00305-w
– volume: 28
  start-page: 1
  ident: B4
  article-title: Deep Neural Network Structures Solving Variational Inequalities
  publication-title: Set-Valued Variational Anal.
  doi: 10.1007/s11228-019-00526-z
– start-page: 1625
  year: 2018
  ident: B7
  article-title: Robust Physical-World Attacks on Deep Learning Visual Classification
– start-page: 97
  year: 2017
  ident: B12
  article-title: Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks
– start-page: 99
  year: 2018
  ident: B14
  article-title: Adversarial Examples in the Physical World
  publication-title: Artificial Intelligence Safety and Security
  doi: 10.1201/9781351251389-8
– start-page: 6727
  year: 2019
  ident: B26
  article-title: Proven: Verifying Robustness of Neural Networks with a Probabilistic Approach
– year: 2018
  ident: B17
  article-title: Spectral Normalization for Generative Adversarial Networks
  publication-title: International Conference on Learning Representations
– volume: 18
  start-page: 1351
  year: 2008
  ident: B6
  article-title: Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
  publication-title: SIAM J. Optim.
  doi: 10.1137/060669498
– year: 2020
  ident: B15
  article-title: Lipschitz Constant Estimation of Neural Networks via Sparse Polynomial Optimization
  publication-title: 8th International Conference on Learning Representations
– year: 2013
  ident: B21
  article-title: Intriguing Properties of Neural Networks
– volume: 2
  ident: B23
  article-title: There Is No Free Lunch in Adversarial Robustness (But There Are Unexpected Benefits)
– start-page: 6240
  volume-title: Advances in Neural Information Processing Systems
  year: 2017
  ident: B2
  article-title: Spectrally-normalized Margin Bounds for Neural Networks
– volume: 33
  start-page: 8588
  year: 2020
  ident: B27
  article-title: A Closer look at Accuracy vs. Robustness
  publication-title: Advances in Neural Information Processing Systems
– start-page: 11423
  volume-title: Advances in Neural Information Processing Systems
  year: 2019
  ident: B8
  article-title: Efficient and Accurate Estimation of Lipschitz Constants for Deep Neural Networks
– start-page: 45
  year: 2016
  ident: B28
  article-title: Deep Learning over Multi-Field Categorical Data
– year: 2010
  ident: B16
  article-title: A Top Nine List: Most Popular Induced Matrix Norms
– start-page: 505
  year: 2021
  ident: B20
  article-title: Achieving Robustness in Classification Using Optimal Transport with Hinge Regularization
– start-page: 2574
  year: 2016
  ident: B18
  article-title: Deepfool: a Simple and Accurate Method to Fool Deep Neural Networks
– start-page: 3835
  volume-title: Advances in Neural Information Processing Systems
  year: 2018
  ident: B25
  article-title: Lipschitz Regularity of Deep Neural Networks: Analysis and Efficient Estimation
– volume-title: TabNN: A Universal Neural Network Solution for Tabular Data
  year: 2018
  ident: B13
– year: 2021
  ident: B10
  article-title: An Adversarial Attacker for Neural Networks in Regression Problems
  publication-title: IJCAI Workshop on Artificial Intelligence Safety (AI Safety)
– year: 2019
  ident: B1
  article-title: Imperceptible Adversarial Attacks on Tabular Data
  publication-title: NeurIPS 2019 Workshop on Robust AI in Financial Services: Data, Fairness, Explainability, Trustworthiness and Privacy (Robust AI in FS 2019)
– ident: B22
  article-title: Robustness May Be at Odds with Accuracy
  publication-title: International Conference on Learning Representations
SSID ssj0002784206
Score 2.2398825
Snippet The stability of neural networks with respect to adversarial perturbations has been extensively studied. One of the main strategies consist of quantifying the...
SourceID doaj
hal
crossref
SourceType Open Website
Open Access Repository
Enrichment Source
Index Database
SubjectTerms adversarial attack
Artificial Intelligence
Computer Science
lipschitz
Machine Learning
neural networks
safety
sensitivity
stability
Title Multivariate Lipschitz Analysis of the Stability of Neural Networks
URI https://centralesupelec.hal.science/hal-03621112
https://doaj.org/article/408536be1dae4df79f59d704afe5008b
Volume 2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3PS8MwFA6ykx7Enzh_UcSTUJe0aZMe59gYMndysFtI2gQV2YabAz34t_te2o560YuXHkKStu-FfN9rXr9HyLXLuOEisSEtpA65y1kIOJ6GxnEqhbGoAILZFuN0OOH302TaKPWFOWGlPHBpuA4qcMWpsazQlhdOZC7JCkG5djYB_DK4-wLmNYKpl-o4LaJpeYwJUVjWcRB7oz5lFN3CEuSY4NwAIq_XD_DyVH9O9fAy2CO7FS8MuuXz7JMtOzsgOw21wEPS8z_LriG4BX4YjJ4XSzwD-AxqXZFg7gKgcwHwR5_x-oENKL4B847LbO_lEZkM-o-9YVjVQAjzWMpVyHSe8NTB60fCGCfzrDDM8FhHWOjL0sQAf2Im5rngmmvgC9bBwFw6akUM-HRMWrP5zJ6QQGhuY0GZw9pE2maaC8dkymQBQRfwsDahtUFUXgmEY52KVwWBAtpQeRsqtKEqbdgmN5shi1Id47fOd2jlTUcUtvYN4G5VuVv95e42uQIf_Zhj2B0pbEMshp07WrPT_7jTGdnGh_dZOsk5aa3e3u0FEJCVufRrDa4PX_1v1SDYxw
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Multivariate+Lipschitz+Analysis+of+the+Stability+of+Neural+Networks&rft.jtitle=Frontiers+in+signal+processing+%28Lausanne%29&rft.au=Gupta%2C+Kavya&rft.au=Kaakai%2C+Fateh&rft.au=Pesquet-Popescu%2C+Beatrice&rft.au=Pesquet%2C+Jean-Christophe&rft.date=2022-04-05&rft.pub=Frontiers&rft.eissn=2673-8198&rft_id=info:doi/10.3389%2Ffrsip.2022.794469&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai_HAL_hal_03621112v1
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2673-8198&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2673-8198&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2673-8198&client=summon