Cover Image

On the Complexity of Global Necessary Reasons to Explain Classification

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Calautti, Marco, Malizia, Enrico, Molinaro, Cristian
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Explaining Necessary Truths
by: Kardeş, Gülce, et al.
Published: (2025)

Debate Only When Necessary: Adaptive Multiagent Collaboration for Efficient LLM Reasoning
by: Eo, Sugyeong, et al.
Published: (2025)

Sufficient, Necessary and Complete Causal Explanations in Image Classification
by: Kelly, David A, et al.
Published: (2025)

Parrot Mind: Towards Explaining the Complex Task Reasoning of Pretrained Large Language Models with Template-Content Structure
by: Yang, Haotong, et al.
Published: (2023)

Can Language Models Explain Their Own Classification Behavior?
by: Sherburn, Dane, et al.
Published: (2024)

Don't "Overthink" Passage Reranking: Is Reasoning Truly Necessary?
by: Jedidi, Nour, et al.
Published: (2025)

Explaining Decisions in ML Models: a Parameterized Complexity Analysis (Part I)
by: Ordyniak, Sebastian, et al.
Published: (2025)

Explaining Non-monotonic Normative Reasoning using Argumentation Theory with Deontic Logic
by: Yu, Zhe, et al.
Published: (2024)

Call Me When Necessary: LLMs can Efficiently and Faithfully Reason over Structured Environments
by: Cheng, Sitao, et al.
Published: (2024)

Explaining Time Series Classification Predictions via Causal Attributions
by: Alcaraz, Juan Miguel Lopez, et al.
Published: (2024)

Explaining Decisions in ML Models: a Parameterized Complexity Analysis
by: Ordyniak, Sebastian, et al.
Published: (2024)

Explaining the Reasoning of Large Language Models Using Attribution Graphs
by: Walker, Chase, et al.
Published: (2025)

MIRAGE: Evaluating and Explaining Inductive Reasoning Process in Language Models
by: Li, Jiachun, et al.
Published: (2024)

Think Locally, Explain Globally: Graph-Guided LLM Investigations via Local Reasoning and Belief Propagation
by: Jha, Saurabh, et al.
Published: (2026)

Does Using Counterfactual Help LLMs Explain Textual Importance in Classification?
by: Tan, Nelvin, et al.
Published: (2025)

Explaining Explaining
by: Nirenburg, Sergei, et al.
Published: (2024)

A Model for Intelligible Interaction Between Agents That Predict and Explain
by: Baskar, A., et al.
Published: (2023)

Is Monotonic Sampling Necessary in Diffusion Models?
by: Khan, Muhammad Haris
Published: (2026)

Social Science Is Necessary for Operationalizing Socially Responsible Foundation Models
by: Davies, Adam, et al.
Published: (2024)

Explaining Humour Style Classifications: An XAI Approach to Understanding Computational Humour Analysis
by: Kenneth, Mary Ogbuka, et al.
Published: (2025)

On Explaining Unfairness: An Overview
by: Fragkathoulas, Christos, et al.
Published: (2024)

Explaining Image Classifiers
by: Chockler, Hana, et al.
Published: (2024)

Redundant or Necessary? A Benchmark for Detecting Redundant Steps in Agent Trajectories
by: Hu, Minyang, et al.
Published: (2026)

What Data is Really Necessary? A Feasibility Study of Inference Data Minimization for Recommender Systems
by: Leysen, Jens, et al.
Published: (2025)

Is Optimal Transport Necessary for Inverse Reinforcement Learning?
by: Dong, Zixuan, et al.
Published: (2025)

AI Safety: Necessary, but insufficient and possibly problematic
by: P, Deepak
Published: (2024)

Are Expressive Models Truly Necessary for Offline RL?
by: Wang, Guan, et al.
Published: (2024)

Sufficient and Necessary Explanations (and What Lies in Between)
by: Bharti, Beepul, et al.
Published: (2024)

Are Expressive Encoders Necessary for Discrete Graph Generation?
by: Revolinsky, Jay, et al.
Published: (2026)

Are Human-generated Demonstrations Necessary for In-context Learning?
by: Li, Rui, et al.
Published: (2023)

Progressive Inference: Explaining Decoder-Only Sequence Classification Models Using Intermediate Predictions
by: Kariyappa, Sanjay, et al.
Published: (2024)

Symbolic Numeric Planning with Patterns
by: Cardellini, Matteo, et al.
Published: (2023)

A Complexity Map of Probabilistic Reasoning for Neurosymbolic Classification Techniques
by: Ledaguenel, Arthur, et al.
Published: (2024)

Simplicity in Complexity : Explaining Visual Complexity using Deep Segmentation Models
by: Shen, Tingke, et al.
Published: (2024)

Position: Agent Should Invoke External Tools ONLY When Epistemically Necessary
by: Wang, Hongru, et al.
Published: (2025)

Sparsity Is Necessary: Polynomial-Time Stability for Agentic LLMs in Large Action Spaces
by: Majumdar, Angshul
Published: (2026)

A Frank System for Co-Evolutionary Hybrid Decision-Making
by: Mazzoni, Federico, et al.
Published: (2025)

Dynamic Normativity: Necessary and Sufficient Conditions for Value Alignment
by: Corrêa, Nicholas Kluge
Published: (2024)

TabDSR: Decompose, Sanitize, and Reason for Complex Numerical Reasoning in Tabular Data
by: Jiang, Changjiang, et al.
Published: (2025)

Online Scheduling for LLM Inference with KV Cache Constraints
by: Jaillet, Patrick, et al.
Published: (2025)