Tree Explainer Runtime and Stability Analysis on Synthetic data d=100
0.006Runtime (ms)QuadraSHAP
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| QuadraSHAP#leaves=102026.05 | 0.006 | — | — | |
| QuadraSHAP#leaves=102026.05 | 0.006 | — | 6 | |
| QuadraSHAP#leaves=202026.05 | 0.009 | — | 6 | |
| TreeSHAP#leaves=102026.05 | 0.01 | — | — | |
| FastTreeSHAP v1#leaves=102026.05 | 0.01 | — | — | |
| TreeShap#leaves=102026.05 | 0.01 | — | 9 | |
| FastTreeSHAP v1#leaves=102026.05 | 0.01 | — | 6 | |
| FastTreeSHAP v1#leaves=202026.05 | 0.014 | — | 1 | |
| Linear TreeSHAP#leaves=102026.05 | 0.016 | — | — | |
| Linear TreeSHAP#leaves=102026.05 | 0.016 | — | 6 | |
| TreeShap#leaves=202026.05 | 0.017 | — | 7 | |
| QuadraSHAP#leaves=502026.05 | 0.017 | — | 2 | |
| Linear TreeSHAP#leaves=202026.05 | 0.021 | — | 2 | |
| FastTreeSHAP v1#leaves=502026.05 | 0.027 | — | 1 | |
| Linear TreeSHAP#leaves=502026.05 | 0.029 | — | 1 | |
| QuadraSHAP#leaves=1002026.05 | 0.031 | — | — | |
| QuadraSHAP#leaves=1002026.05 | 0.031 | — | 1 | |
| FastTreeSHAP v2#leaves=102026.05 | 0.038 | — | — | |
| FastTreeSHAP v2#leaves=102026.05 | 0.038 | — | 6 | |
| TreeShap#leaves=502026.05 | 0.042 | — | 1 | |
| FastTreeSHAP v2#leaves=202026.05 | 0.044 | — | 6 | |
| Linear TreeSHAP#leaves=1002026.05 | 0.05 | — | — | |
| Linear TreeSHAP#leaves=1002026.05 | 0.05 | — | 1 | |
| FastTreeSHAP v1#leaves=1002026.05 | 0.055 | — | — | |
| FastTreeSHAP v1#leaves=1002026.05 | 0.055 | — | 2 | |
| FastTreeSHAP v2#leaves=502026.05 | 0.073 | — | 6 | |
| TreeSHAP#leaves=1002026.05 | 0.088 | — | — | |
| TreeShap#leaves=1002026.05 | 0.088 | — | 2 | |
| FastTreeSHAP v2#leaves=1002026.05 | 0.16 | — | — | |
| FastTreeSHAP v2#leaves=1002026.05 | 0.16 | — | 2 | |
| QuadraSHAP#leaves=1k2026.05 | 0.33 | — | — | |
| QuadraSHAP#leaves=1k2026.05 | 0.33 | — | 2 | |
| Linear TreeSHAP#leaves=1k2026.05 | 0.49 | — | — | |
| Linear TreeSHAP#leaves=1k2026.05 | 0.49 | — | 2 | |
| FastTreeSHAP v1#leaves=1k2026.05 | 0.7 | — | — | |
| FastTreeSHAP v1#leaves=1k2026.05 | 0.7 | — | 7 | |
| TreeSHAP#leaves=1k2026.05 | 1.4 | — | — | |
| TreeShap#leaves=1k2026.05 | 1.4 | — | 6 | |
| shapiq#leaves=102026.05 | 3.4 | — | — | |
| SHAPIQ#leaves=102026.05 | 3.4 | — | 2 | |
| FastTreeSHAP v2#leaves=1k2026.05 | 3.7 | — | — | |
| FastTreeSHAP v2#leaves=1k2026.05 | 3.7 | — | 6 | |
| QuadraSHAP#leaves=10k2026.05 | 4 | — | — | |
| QuadraSHAP#leaves=10k2026.05 | 4 | — | 3 | |
| Linear TreeSHAP#leaves=10k2026.05 | 5.9 | — | — | |
| Linear TreeSHAP#leaves=10k2026.05 | 5.9 | — | 6 | |
| SHAPIQ#leaves=202026.05 | 6.8 | — | 7 | |
| FastTreeSHAP v1#leaves=10k2026.05 | 10.3 | — | — | |
| FastTreeSHAP v1#leaves=10k2026.05 | 10.3 | — | 2 | |
| FastTreeSHAP v2#leaves=10k2026.05 | 10.6 | — | — | |
| FastTreeSHAP v2#leaves=10k2026.05 | 10.6 | — | 2 | |
| SHAPIQ#leaves=502026.05 | 21.1 | — | 2 | |
| TreeSHAP#leaves=10k2026.05 | 22.1 | — | — | |
| TreeShap#leaves=10k2026.05 | 22.1 | — | 2 | |
| shapiq#leaves=1002026.05 | 47 | — | — | |
| SHAPIQ#leaves=1002026.05 | 47 | — | 3 | |
| QuadraSHAP#leaves=100k2026.05 | 48.3 | — | — | |
| QuadraSHAP#leaves=100k2026.05 | 48.3 | — | 5 | |
| Linear TreeSHAP#leaves=100k2026.05 | 66.5 | — | — | |
| Linear TreeSHAP#leaves=100k2026.05 | 66.5 | — | 7 | |
| FastTreeSHAP v2#leaves=100k2026.05 | 123 | — | — | |
| FastTreeSHAP v2#leaves=100k2026.05 | 123 | — | 6 | |
| FastTreeSHAP v1#leaves=100k2026.05 | 130 | — | — | |
| FastTreeSHAP v1#leaves=100k2026.05 | 130 | — | 6 | |
| TreeSHAP#leaves=100k2026.05 | 254 | — | — | |
| TreeShap#leaves=100k2026.05 | 254 | — | 6 | |
| shapiq#leaves=1k2026.05 | 576 | — | — | |
| SHAPIQ#leaves=1k2026.05 | 576 | — | 3 | |
| shapiq#leaves=10k2026.05 | 4,602 | — | — | |
| SHAPIQ#leaves=10k2026.05 | 4,602 | — | 9 | |
| shapiq#leaves=100k2026.05 | 46,494 | — | — | |
| SHAPIQ#leaves=100k2026.05 | 46,494 | — | 1 |