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...
Saved in:
Published in | Frontiers in signal processing (Lausanne) Vol. 2 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | English |
Published |
Frontiers
05.04.2022
Frontiers Media S.A |
Subjects | |
Online Access | Get full text |
ISSN | 2673-8198 2673-8198 |
DOI | 10.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 |