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

CREATORRon Wettenstein, Rory Mitchell, Peng Yu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.04497

Browse the full library · About the Tower of Babel