{"id":"https://openalex.org/W7161597302","doi":"https://doi.org/10.1145/3802032","title":"CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation","display_name":"CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation","publication_year":2026,"publication_date":"2026-05-18","ids":{"openalex":"https://openalex.org/W7161597302","doi":"https://doi.org/10.1145/3802032"},"language":"en","primary_location":{"id":"doi:10.1145/3802032","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3802032","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3802032","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101532408","display_name":"Jingxuan He","orcid":"https://orcid.org/0009-0003-9858-5640"},"institutions":[{"id":"https://openalex.org/I4210097660","display_name":"Guangxi Science and Technology Department","ror":"https://ror.org/00dhpdx54","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210097660"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingxuan He","raw_affiliation_strings":["Guangxi University, Nanning, China and Harbin Institute of Technology, Haerbin, China"],"raw_orcid":"https://orcid.org/0000-0003-1036-2876","affiliations":[{"raw_affiliation_string":"Guangxi University, Nanning, China and Harbin Institute of Technology, Haerbin, China","institution_ids":["https://openalex.org/I4210097660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062167285","display_name":"Changshuo Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Changshuo Liu","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0009-0007-3879-9814","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001683040","display_name":"Shaofeng Cai","orcid":"https://orcid.org/0000-0001-8605-076X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shaofeng Cai","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8605-076X","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120047531","display_name":"Xixian Han","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xixian Han","raw_affiliation_strings":["Harbin Institute of Technology, Haerbin, China"],"raw_orcid":"https://orcid.org/0000-0001-5477-9249","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Haerbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101725213","display_name":"Ye Shen","orcid":"https://orcid.org/0000-0002-6833-765X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanyan Shen","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-8364-3674","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024892041","display_name":"Beng Chin Ooi","orcid":"https://orcid.org/0000-0003-4446-1100"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Beng Chin Ooi","raw_affiliation_strings":["Zhejiang University, Ningbo, China"],"raw_orcid":"https://orcid.org/0000-0003-4446-1100","affiliations":[{"raw_affiliation_string":"Zhejiang University, Ningbo, China","institution_ids":["https://openalex.org/I109935558","https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.60781316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.3619000017642975,"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.3619000017642975,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.07090000063180923,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.06909999996423721,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/shapley-value","display_name":"Shapley value","score":0.7784000039100647},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.7559999823570251},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7310000061988831},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5256999731063843},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4948999881744385},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.41100001335144043},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.3750999867916107},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.32580000162124634}],"concepts":[{"id":"https://openalex.org/C199022921","wikidata":"https://www.wikidata.org/wiki/Q240046","display_name":"Shapley value","level":3,"score":0.7784000039100647},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.7559999823570251},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7310000061988831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.682699978351593},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5256999731063843},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.504800021648407},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4948999881744385},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.41100001335144043},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.3750999867916107},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.32580000162124634},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.3082999885082245},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2994000017642975},{"id":"https://openalex.org/C2781416736","wikidata":"https://www.wikidata.org/wiki/Q105354050","display_name":"Cooperative game theory","level":3,"score":0.29580000042915344},{"id":"https://openalex.org/C175801342","wikidata":"https://www.wikidata.org/wiki/Q1988917","display_name":"Data analysis","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.2540999948978424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3802032","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3802032","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3802032","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3802032","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1992479406","https://openalex.org/W2073231946","https://openalex.org/W2130486630","https://openalex.org/W2162055363","https://openalex.org/W2583836055","https://openalex.org/W2970773487","https://openalex.org/W3007590609","https://openalex.org/W4377226909","https://openalex.org/W4381328606","https://openalex.org/W4385653232","https://openalex.org/W4393156507","https://openalex.org/W4396601728","https://openalex.org/W4399163438","https://openalex.org/W4402042871","https://openalex.org/W4402715432"],"related_works":[],"abstract_inverted_index":{"The":[0],"Shapley":[1,106,186],"value":[2,107],"provides":[3],"a":[4,45,98,116,190,222],"theoretically":[5],"grounded":[6],"framework":[7,100],"for":[8,49],"model":[9,144],"interpretability":[10],"by":[11,135,146],"quantifying":[12],"feature":[13,129],"importance,":[14],"with":[15,38,169],"critical":[16],"applications":[17],"in":[18,53,71,91,219,225],"data":[19,22,55],"analytics":[20],"and":[21,74,87,104,221],"valuation.":[23],"However,":[24],"its":[25],"exact":[26],"computation":[27],"is":[28],"often":[29],"intractable":[30],"due":[31],"to":[32,84,164,174,216],"an":[33,180],"exponential":[34],"complexity":[35],"that":[36,101,125,158,195,208],"scales":[37],"the":[39,78,170,184,197],"number":[40],"of":[41,77,115,183],"features.":[42],"This":[43,94],"poses":[44],"significant":[46],"scalability":[47],"challenge":[48],"high-dimensional":[50],"datasets":[51,206],"common":[52],"modern":[54],"systems.":[56],"Prevailing":[57],"approximation":[58,108,176,226],"methods,":[59,213],"typically":[60],"based":[61],"on":[62,204],"Monte":[63],"Carlo":[64],"sampling,":[65],"suffer":[66],"from":[67,131],"severe":[68],"inefficiencies":[69],"rooted":[70],"their":[72],"unstructured":[73],"redundant":[75,143],"exploration":[76],"coalition":[79,111,122,150],"space.":[80],"These":[81],"limitations":[82],"lead":[83],"unreliable":[85],"estimates":[86],"hinder":[88],"practical":[89],"adoption":[90],"data-intensive":[92],"applications.":[93],"paper":[95],"presents":[96],"CoShap,":[97],"novel":[99],"delivers":[102],"fast":[103],"reliable":[105],"through":[109],"systematic":[110],"growth.":[112],"CoShap":[113,188,209],"consists":[114],"two-phase":[117],"evaluation:":[118],"(1)":[119],"A":[120,153],"layer-wise":[121],"growth":[123],"phase":[124,157],"incrementally":[126],"builds":[127],"larger":[128],"coalitions":[130],"smaller":[132],"ones.":[133],"Inspired":[134],"Pattern":[136],"Growth,":[137],"this":[138],"structured":[139],"approach":[140],"drastically":[141],"reduces":[142],"evaluations":[145],"reusing":[147],"previously":[148],"computed":[149],"utilities.":[151],"(2)":[152],"subsequent":[154],"feature-wise":[155],"evaluation":[156,198],"adaptively":[159],"allocates":[160],"more":[161],"computational":[162],"budget":[163,192,199],"high-variance":[165],"features,":[166],"specifically":[167],"those":[168],"most":[171],"uncertain":[172],"contributions,":[173],"enhance":[175],"reliability.":[177],"To":[178],"guarantee":[179],"(\u03b5,":[181],"\u03b4)-approximation":[182],"true":[185],"values,":[187],"introduces":[189],"dynamic":[191],"allocation":[193],"method":[194],"balances":[196],"across":[200],"both":[201],"phases.":[202],"Experiments":[203],"diverse":[205],"show":[207],"significantly":[210],"outperforms":[211],"state-of-the-art":[212],"achieving":[214],"up":[215],"7.15\u00d7":[217],"speedup":[218],"runtime":[220],"76.84%":[223],"reduction":[224],"error.":[227]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-05-19T00:00:00"}