AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

On the Computation of Necessary and Sufficient Explanations

Adnan Darwiche, Chunxi Ji

AAAI 2022 · Learning theory and algorithms › Prediction and decision losses · approach: Counterfactual explanations and recourse · 14 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use SNR instead of NR to enumerate shortest necessary reasonsdecision-tree and decision-graph benchmarks · 15 benchmarksrunning timeImproved
Use SSR instead of SR to enumerate shortest sufficient reasonsdecision-tree and decision-graph benchmarks · 15 benchmarksrunning timeImproved
Use SNR instead of NRfash-mnist · fash-mnistrunning time (s): 0.0123 -> 0.0008Improved
Use SNR instead of NRgisette · gisetterunning time (s): 0.0013 -> 0.0004Improved
Use SNR instead of NRmnist-784 · mnist-784running time (s): 0.0099 -> 0.0008Improved
Use SNR instead of NRmooring · mooringrunning time (s): 0.7678 -> 0.0189Improved
Use SSR instead of SRshortest sufficient reason enumeration · 15 benchmarkstimeouts: 2222 -> 37Improved
Use NR instead of SNRdecision-tree benchmarks · decision treestimeouts: 19Mixed

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy