paper-with-me

홈 › Papers

A Mathematical Certification for Positivity Conditions in Neural Networks with Applications to Partial Monotonicity and Ethical AI

2024-06-12 · Alejandro Polo-Molina, David Alfaya, Jose Portela

Artificial Neural Networks (ANNs) have become a powerful tool for modeling complex relationships in large-scale datasets. However, their black-box nature poses ethical challenges. In certain situations, ensuring ethical predictions might require following specific partial monotonic constraints. However, certifying if an already-trained ANN is partially monotonic is challenging. Therefore, ANNs are often disregarded in some critical applications, such as credit scoring, where partial monotonicity is required. To address this challenge, this paper presents a novel algorithm (LipVor) that certifies if a black-box model, such as an ANN, is positive based on a finite number of evaluations. Therefore, as partial monotonicity can be stated as a positivity condition of the partial derivatives, the LipVor Algorithm can certify whether an already trained ANN is partially monotonic. To do so, for every positively evaluated point, the Lipschitzianity of the black-box model is used to construct a specific neighborhood where the function remains positive. Next, based on the Voronoi diagram of the evaluated points, a sufficient condition is stated to certify if the function is positive in the domain. Compared to prior methods, our approach is able to mathematically certify if an ANN is partially monotonic without needing constrained ANN's architectures or piece-wise linear activation functions. Therefore, LipVor could open up the possibility of using unconstrained ANN in some critical fields. Moreover, some other properties of an ANN, such as convexity, can be posed as positivity conditions, and therefore, LipVor could also be applied.

📄 PDF Abstract BibTeX arXiv:2406.08525

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Delay Independent Safe Control with Neural Networks: Positive Lur'e Certificates for Risk Aware Autonomy

2025-10-08 · Hamidreza Montazeri Hedesh, Milad Siami arxiv

We present a risk-aware safety certification method for autonomous, learning enabled control systems. Focusing on two realistic risks, state/input delays and interval matrix uncertainty, we model the neural network (NN) …

Semialgebraic Optimization for Lipschitz Constants of ReLU Networks

2020-02-10 · NeurIPS 2020 12 · Tong Chen, Jean-Bernard Lasserre, Victor Magron, Edouard Pauwels

The Lipschitz constant of a network plays an important role in many applications of deep learning, such as robustness certification and Wasserstein Generative Adversarial Network. We introduce a semidefinite programming …

Adversarial Robustness

Adaptive Hierarchical Certification for Segmentation using Randomized Smoothing

2024-02-13 · Alaa Anani, Tobias Lorenz, Bernt Schiele, Mario Fritz

Certification for machine learning is proving that no adversarial sample can evade a model within a range under certain conditions, a necessity for safety-critical domains. Common certification methods for segmentation u…

Semantic Segmentation

Framework for Certification of AI-Based Systems

2023-02-21 · Maxime Gariel, Brian Shimanuki, Rob Timpe, Evan Wilson

The current certification process for aerospace software is not adapted to "AI-based" algorithms such as deep neural networks. Unlike traditional aerospace software, the precise parameters optimized during neural network…

Common Sense Reasoning

Positivity Validation Detection and Explainability via Zero Fraction Multi-Hypothesis Testing and Asymmetrically Pruned Decision Trees

2021-11-07 · Guy Wolf, Gil Shabat, Hanan Shteingart

Positivity is one of the three conditions for causal inference from observational data. The standard way to validate positivity is to analyze the distribution of propensity. However, to democratize the ability to do caus…

Causal Inference