{"id":"https://openalex.org/W7160530181","doi":"https://doi.org/10.48550/arxiv.2605.04497","title":"Quadrature-TreeSHAP: Depth-Independent TreeSHAP and Shapley Interactions","display_name":"Quadrature-TreeSHAP: Depth-Independent TreeSHAP and Shapley Interactions","publication_year":2026,"publication_date":"2026-05-06","ids":{"openalex":"https://openalex.org/W7160530181","doi":"https://doi.org/10.48550/arxiv.2605.04497"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.04497","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.04497","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.04497","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120402268","display_name":"Ron Wettenstein","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wettenstein, Ron","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012569786","display_name":"Rory Mitchell","orcid":"https://orcid.org/0000-0003-2892-1082"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mitchell, Rory","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135637329","display_name":"Peng Yu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Peng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.7523999810218811,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.7523999810218811,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.04960000142455101,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.024399999529123306,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.583299994468689},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5719000101089478},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4943999946117401},{"id":"https://openalex.org/keywords/shapley-value","display_name":"Shapley value","score":0.4650999903678894},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4388999938964844},{"id":"https://openalex.org/keywords/quadrature","display_name":"Quadrature (astronomy)","score":0.40459999442100525},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4007999897003174}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.583299994468689},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5719000101089478},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4943999946117401},{"id":"https://openalex.org/C199022921","wikidata":"https://www.wikidata.org/wiki/Q240046","display_name":"Shapley value","level":3,"score":0.4650999903678894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45719999074935913},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4388999938964844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43529999256134033},{"id":"https://openalex.org/C62869609","wikidata":"https://www.wikidata.org/wiki/Q28137","display_name":"Quadrature (astronomy)","level":2,"score":0.40459999442100525},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4007999897003174},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3718000054359436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3578000068664551},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.35740000009536743},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32499998807907104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31060001254081726},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2872999906539917},{"id":"https://openalex.org/C2984074130","wikidata":"https://www.wikidata.org/wiki/Q73539779","display_name":"R package","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C176321772","wikidata":"https://www.wikidata.org/wiki/Q1430640","display_name":"Numerical stability","level":3,"score":0.25859999656677246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.04497","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.04497","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.04497","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.04497","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Shapley":[0,60,104,185,200],"values":[1,62,95,105,109,186],"are":[2,110,140,203],"a":[3,46,87,99],"standard":[4],"tool":[5],"for":[6,36],"explaining":[7],"predictions":[8],"of":[9,49,213],"tree":[10,68],"ensembles,":[11],"with":[12,149,208],"Path-Dependent":[13,50],"SHAP":[14],"being":[15],"the":[16,166],"most":[17],"widely":[18],"used":[19],"variant.":[20],"Despite":[21],"substantial":[22],"progress,":[23],"existing":[24],"methods":[25],"still":[26],"exhibit":[27],"trade-offs":[28],"between":[29],"depth-dependent":[30],"runtime,":[31],"numerical":[32,155],"stability,":[33],"and":[34,63,75,77,106,130,169,193],"support":[35],"higher-order":[37,209],"interactions.":[38],"To":[39],"address":[40],"these":[41,115,125,176],"challenges,":[42],"we":[43],"introduce":[44],"Quadrature-TreeSHAP,":[45],"quadrature-based":[47],"reformulation":[48],"TreeSHAP":[51,190],"that":[52],"is":[53,64,78,84],"numerically":[54],"stable,":[55],"naturally":[56],"extends":[57],"to":[58,67,121,142,215,218],"any-order":[59,107],"interaction":[61,89,94,108],"practically":[65],"insensitive":[66],"depth.":[69],"Our":[70,82],"implementation":[71],"supports":[72],"both":[73],"CPU":[74,192],"GPU":[76],"integrated":[79],"into":[80],"XGBoost.":[81],"method":[83],"based":[85],"on":[86,191,198,206],"weighted-Banzhaf":[88],"polynomial,":[90],"which":[91],"expresses":[92],"Banzhaf":[93],"as":[96],"expectations":[97],"under":[98],"feature":[100],"participation":[101],"probability":[102],"$p$.":[103],"then":[111],"recovered":[112],"by":[113],"integrating":[114],"polynomials":[116],"over":[117],"$p$":[118],"from":[119,165],"0":[120],"1.":[122],"We":[123,174],"evaluate":[124],"integrals":[126],"using":[127],"Gauss-Legendre":[128],"quadrature,":[129],"show":[131],"that,":[132],"in":[133],"practice,":[134],"only":[135],"8":[136,150],"fixed":[137,151],"quadrature":[138],"points":[139,152],"sufficient":[141],"reach":[143],"machine":[144],"precision.":[145],"In":[146],"fact,":[147],"Quadrature-TreeSHAP":[148,183],"achieves":[153],"greater":[154],"stability":[156],"than":[157,189,196],"TreeSHAP.":[158],"This":[159],"fixed-point":[160],"formulation":[161],"removes":[162],"depth":[163],"dependence":[164],"inner":[167],"computation":[168],"enables":[170],"efficient":[171],"SIMD":[172],"execution.":[173],"confirm":[175],"advantages":[177],"empirically.":[178],"On":[179],"12":[180],"XGBoost":[181],"benchmarks,":[182],"computes":[184],"1.06x-10.59x":[187],"faster":[188,195,205],"1.84x-6.95x":[194],"GPUTreeSHAP":[197],"GPU.":[199],"pairwise":[201],"interactions":[202,210],"3.80x-58.11x":[204],"CPU,":[207],"achieving":[211],"speedups":[212],"up":[214],"1200x":[216],"compared":[217],"TreeSHAP-IQ.":[219]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-08T00:00:00"}