Tree Explainer Runtime and Stability Analysis on Synthetic data d=10
0.005Runtime (ms)QuadraSHAP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| QuadraSHAP#leaves=102026.05 | 0.005 | — | |
| TreeSHAP#leaves=102026.05 | 0.009 | — | |
| FastTreeSHAP v1#leaves=102026.05 | 0.01 | — | |
| Linear TreeSHAP#leaves=102026.05 | 0.015 | — | |
| QuadraSHAP#leaves=1002026.05 | 0.03 | — | |
| FastTreeSHAP v2#leaves=102026.05 | 0.04 | — | |
| FastTreeSHAP v1#leaves=1002026.05 | 0.049 | — | |
| Linear TreeSHAP#leaves=1002026.05 | 0.05 | — | |
| TreeSHAP#leaves=1002026.05 | 0.087 | — | |
| FastTreeSHAP v2#leaves=1002026.05 | 0.11 | — | |
| QuadraSHAP#leaves=1k2026.05 | 0.29 | — | |
| Linear TreeSHAP#leaves=1k2026.05 | 0.48 | — | |
| FastTreeSHAP v1#leaves=1k2026.05 | 0.68 | — | |
| TreeSHAP#leaves=1k2026.05 | 1.2 | — | |
| FastTreeSHAP v2#leaves=1k2026.05 | 2.4 | — | |
| shapiq#leaves=102026.05 | 3.3 | — | |
| QuadraSHAP#leaves=10k2026.05 | 3.7 | — | |
| Linear TreeSHAP#leaves=10k2026.05 | 6.1 | — | |
| FastTreeSHAP v1#leaves=10k2026.05 | 7.6 | — | |
| FastTreeSHAP v2#leaves=10k2026.05 | 7.6 | — | |
| TreeSHAP#leaves=10k2026.05 | 14 | — | |
| QuadraSHAP#leaves=100k2026.05 | 41.5 | — | |
| shapiq#leaves=1002026.05 | 53.8 | — | |
| Linear TreeSHAP#leaves=100k2026.05 | 69.1 | — | |
| FastTreeSHAP v2#leaves=100k2026.05 | 88.9 | — | |
| FastTreeSHAP v1#leaves=100k2026.05 | 89.1 | — | |
| TreeSHAP#leaves=100k2026.05 | 169 | — | |
| shapiq#leaves=1k2026.05 | 573 | — | |
| shapiq#leaves=10k2026.05 | 6,281 | — |