paper-with-me

Papers

Optimal Explanations of Linear Models

2019-07-08 · Dimitris Bertsimas, Arthur Delarue, Patrick Jaillet, Sebastien Martin

When predictive models are used to support complex and important decisions, the ability to explain a model's reasoning can increase trust, expose hidden biases, and reduce vulnerability to adversarial attacks. However, attempts at interpreting models are often ad hoc and application-specific, and the concept of interpretability itself is not well-defined. We propose a general optimization framework to create explanations for linear models. Our methodology decomposes a linear model into a sequence of models of increasing complexity using coordinate updates on the coefficients. Computing this decomposition optimally is a difficult optimization problem for which we propose exact algorithms and scalable heuristics. By solving this problem, we can derive a parametrized family of interpretability metrics for linear models that generalizes typical proxies, and study the tradeoff between interpretability and predictive accuracy.

📄 PDF Abstract BibTeX arXiv:1907.04669

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Interpretability 설명 없음

Similar Papers 제목 키워드 기반

Concisely Explaining the Doubt: Minimum-Size Abductive Explanations for Linear Models with a Reject Option

2026-03-14 · Gleilson Pedro Fernandes, Thiago Alves Rocha arxiv

Trustworthiness in artificial intelligence depends not only on what a model decides, but also on how it handles and explains cases in which a reliable decision cannot be made. In critical domains such as healthcare and f…

Decision Making

Faster Verified Explanations for Neural Networks

2025-11-28 · Alessandro De Palma, Greta Dolcetti, Caterina Urban arxiv

Verified explanations are a principled way to explain the decisions taken by neural networks, which are otherwise black-box in nature. However, these techniques face significant scalability challenges, as they require mu…

Optimal Piecewise Local-Linear Approximations

2018-06-27 · Kartik Ahuja, William Zame, Mihaela van der Schaar

Existing works on "black-box" model interpretation use local-linear approximations to explain the predictions made for each data instance in terms of the importance assigned to the different features for arriving at the …

Clustering

Solving the enigma: Deriving optimal explanations of deep networks

2024-05-16 · Michail Mamalakis, Antonios Mamalakis, Ingrid Agartz, Lynn Egeland Mørch-Johnsen 외

The accelerated progress of artificial intelligence (AI) has popularized deep learning models across domains, yet their inherent opacity poses challenges, notably in critical fields like healthcare, medicine and the geos…

Binary ClassificationDecision Making

Optimal Transport Group Counterfactual Explanations

2026-01-28 · Enrique Valero-Leal, Bernd Bischl, Pedro Larrañaga, Concha Bielza 외 arxiv

Group counterfactual explanations find a set of counterfactual instances to explain a group of input instances contrastively. However, existing methods either (i) optimize counterfactuals only for a fixed group and do no…