Quadrature-TreeSHAP: Depth-Independent TreeSHAP and Shapley Interactions
Ron Wettenstein, Rory Mitchell, Peng Yu · 2026
Read Quadrature-TreeSHAP: Depth-Independent TreeSHAP and Shapley Interactions by Ron Wettenstein, Rory Mitchell, Peng Yu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-04497.txt.
Description
Ron Wettenstein, Rory Mitchell, and Peng Yu reformulate a popular method for explaining the predictions of tree-based models. Shapley values assign each feature a fair share of a prediction, but existing fast methods trade off running time against tree depth, numerical stability, or the ability to explain interactions between features.
Their version recasts the calculation as an integral of a related polynomial, evaluated with a fixed set of quadrature points that in practice reaches machine precision. The runtime barely depends on tree depth, and interaction values of any order come out naturally. The implementation runs on both standard and graphics processors and is integrated into a widely used library.
Catalog record
| CREATOR | Ron Wettenstein, Rory Mitchell, Peng Yu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.04497