AI Paper Atlas

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

From Decision Trees to Boolean Logic: A Fast and Unified SHAP Algorithm

Alexander Nadel, Ron Wettenstein

AAAI 2026 · Learning theory and algorithms › Prediction and decision losses · approach: Optimal decision tree learning · 3 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 WOODELF instead of PLTreeShapPLTreeShap · KDD Cup 1999 Background SHAP (CPU)runtime: 44 min -> 162 secImproved
run WOODELF on GPU instead of CPUWOODELF · KDD Cup 1999 Background SHAPruntime: 162 sec -> 16 secImproved
use WOODELF instead of PLTreeShapPLTreeShap · IEEE-CIS Background SHAP (CPU)runtime: 245 sec -> 12 secImproved
use WOODELF on CPU instead of FastTreeShap v2FastTreeShap v2 · KDD Cup 1999 Path-Dependent SHAPruntime: 373 sec -> 96 secImproved
use WOODELF on GPU instead of FastTreeShap v2FastTreeShap v2 · IEEE-CIS Path-Dependent SHAPruntime: 0.9 sec -> 3.3 secHurt
use WOODELF CPU instead of FastTreeShap v2 CPUFastTreeShap v2 · IEEE-CIS Path-Dependent SHAPruntime: 16 sec -> 6 secImproved
use WOODELF for Shapley interaction values instead of FastTreeShap v1FastTreeShap v1 · KDD Cup 1999 Path-Dependent SHAP IV (CPU)runtime: 221 min -> 193 secImproved
use WOODELF instead of PLTreeShap for interaction valuesPLTreeShap · KDD Cup 1999 Background SHAP IV (CPU)runtime: 105 min -> 262 secImproved

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