Cover Image

Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barceló, Pablo, Kozachinskiy, Alexander, Orth, Miguel Romero, Subercaseaux, Bernardo, Verschae, José
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Ehrenfeucht-Haussler Rank and Chain of Thought
by: Barceló, Pablo, et al.
Published: (2025)

Lower bounds on transformers with infinite precision
by: Kozachinskiy, Alexander
Published: (2024)

Concisely Explaining the Doubt: Minimum-Size Abductive Explanations for Linear Models with a Reject Option
by: Fernandes, Gleilson Pedro, et al.
Published: (2026)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
by: Barceló, Pablo, et al.
Published: (2025)

Link Prediction with Relational Hypergraphs
by: Huang, Xingyue, et al.
Published: (2024)

Language Generation: Complexity Barriers and Implications for Learning
by: Arenas, Marcelo, et al.
Published: (2025)

A Framework for Uncertainty Quantification Based on Nearest Neighbors Across Layers
by: Font, Miguel N., et al.
Published: (2025)

A completely uniform transformer for parity
by: Kozachinskiy, Alexander, et al.
Published: (2025)

Simple online learning with consistent oracle
by: Kozachinskiy, Alexander, et al.
Published: (2023)

Concept-Based Abductive and Contrastive Explanations for Behaviors of Vision Models
by: Canizales, Ronaldo, et al.
Published: (2026)

Nearest Neighbor Multivariate Time Series Forecasting
by: Zhang, Huiliang, et al.
Published: (2025)

Panorama: Fast-Track Nearest Neighbors
by: Ramani, Vansh, et al.
Published: (2025)

Robust Stochastic Graph Generator for Counterfactual Explanations
by: Prado-Romero, Mario Alfonso, et al.
Published: (2023)

A Uniform Language to Explain Decision Trees
by: Arenas, Marcelo, et al.
Published: (2023)

How Expressive are Knowledge Graph Foundation Models?
by: Huang, Xingyue, et al.
Published: (2025)

Parity, Sensitivity, and Transformers
by: Kozachinskiy, Alexander, et al.
Published: (2026)

A Novel Nearest Neighbors Algorithm Based on Power Muirhead Mean
by: Shahnazari, Kourosh, et al.
Published: (2022)

Differentially Private In-Context Learning with Nearest Neighbor Search
by: Koskela, Antti, et al.
Published: (2025)

Non-Exchangeable Conformal Language Generation with Nearest Neighbors
by: Ulmer, Dennis, et al.
Published: (2024)

A Survey on Graph Counterfactual Explanations: Definitions, Methods, Evaluation, and Research Challenges
by: Prado-Romero, Mario Alfonso, et al.
Published: (2022)

Explaining Learned Reward Functions with Counterfactual Trajectories
by: Wehner, Jan, et al.
Published: (2024)

Galaxy Morphology Classification with Counterfactual Explanation
by: Cao, Zhuo, et al.
Published: (2025)

Calibrated Explanations: with Uncertainty Information and Counterfactuals
by: Lofstrom, Helena, et al.
Published: (2023)

Distributional Counterfactual Explanations With Optimal Transport
by: You, Lei, et al.
Published: (2024)

The Effect of Data Poisoning on Counterfactual Explanations
by: Artelt, André, et al.
Published: (2024)

Interval Abstractions for Robust Counterfactual Explanations
by: Jiang, Junqi, et al.
Published: (2024)

Curriculum Abductive Learning
by: Hu, Wen-Chao, et al.
Published: (2025)

On Storage Neural Network Augmented Approximate Nearest Neighbor Search
by: Ikeda, Taiga, et al.
Published: (2025)

Explaining Concept Drift through the Evolution of Group Counterfactuals
by: Stępka, Ignacy, et al.
Published: (2025)

Counterfactual Explanations for Continuous Action Reinforcement Learning
by: Dong, Shuyang, et al.
Published: (2025)

On the Hardness of Computing Counterfactual and Semifactual Explanations in XAI
by: Artelt, André, et al.
Published: (2026)

Rigorous Probabilistic Guarantees for Robust Counterfactual Explanations
by: Marzari, Luca, et al.
Published: (2024)

Generating Counterfactual Explanations Using Cardinality Constraints
by: Ruiz-Torrubiano, Rubén
Published: (2024)

On the Definition and Detection of Cherry-Picking in Counterfactual Explanations
by: Hinns, James, et al.
Published: (2026)

Deep Backtracking Counterfactuals for Causally Compliant Explanations
by: Kladny, Klaus-Rudolf, et al.
Published: (2023)

Discovering Data Structures: Nearest Neighbor Search and Beyond
by: Salemohamed, Omar, et al.
Published: (2024)

Nearest Neighbor CCP-Based Molecular Sequence Analysis
by: Ali, Sarwan, et al.
Published: (2024)

Exploiting Pre-trained Models for Drug Target Affinity Prediction with Nearest Neighbors
by: Pei, Qizhi, et al.
Published: (2024)

DmC: Nearest Neighbor Guidance Diffusion Model for Offline Cross-domain Reinforcement Learning
by: Van, Linh Le Pham, et al.
Published: (2025)

Label Noise Robustness for Domain-Agnostic Fair Corrections via Nearest Neighbors Label Spreading
by: Stromberg, Nathan, et al.
Published: (2024)