{"id":"https://openalex.org/W4398234128","doi":"https://doi.org/10.1145/3626246.3654680","title":"Applications and Computation of the Shapley Value in Databases and Machine Learning","display_name":"Applications and Computation of the Shapley Value in Databases and Machine Learning","publication_year":2024,"publication_date":"2024-05-23","ids":{"openalex":"https://openalex.org/W4398234128","doi":"https://doi.org/10.1145/3626246.3654680"},"language":"en","primary_location":{"id":"doi:10.1145/3626246.3654680","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3626246.3654680","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2024 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013942355","display_name":"Xuan Luo","orcid":"https://orcid.org/0000-0003-0849-1396"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Xuan Luo","raw_affiliation_strings":["Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102940347","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-4412-4609"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013942355"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":4.5737,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.95422479,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"630","last_page":"635"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9940999746322632,"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/computer-science","display_name":"Computer science","score":0.6929117441177368},{"id":"https://openalex.org/keywords/shapley-value","display_name":"Shapley value","score":0.6927846670150757},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6896327137947083},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.48510968685150146},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4785776138305664},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41508153080940247},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3280966281890869},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.30856063961982727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18611007928848267},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14225968718528748},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.1385781168937683},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.10004374384880066}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6929117441177368},{"id":"https://openalex.org/C199022921","wikidata":"https://www.wikidata.org/wiki/Q240046","display_name":"Shapley value","level":3,"score":0.6927846670150757},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6896327137947083},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.48510968685150146},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4785776138305664},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41508153080940247},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3280966281890869},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30856063961982727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18611007928848267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14225968718528748},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.1385781168937683},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.10004374384880066}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3626246.3654680","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3626246.3654680","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2024 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W309690565","https://openalex.org/W1974536974","https://openalex.org/W1981534255","https://openalex.org/W1992129502","https://openalex.org/W2008918413","https://openalex.org/W2026348610","https://openalex.org/W2046116913","https://openalex.org/W2073231946","https://openalex.org/W2079785597","https://openalex.org/W2127538534","https://openalex.org/W2135652786","https://openalex.org/W2436401953","https://openalex.org/W2560674852","https://openalex.org/W2583836055","https://openalex.org/W2970773487","https://openalex.org/W2997985877","https://openalex.org/W3014022647","https://openalex.org/W3029199694","https://openalex.org/W3115254707","https://openalex.org/W3137662244","https://openalex.org/W3145361113","https://openalex.org/W3157730516","https://openalex.org/W3170346938","https://openalex.org/W3176033544","https://openalex.org/W3206048862","https://openalex.org/W3208912235","https://openalex.org/W4211220176","https://openalex.org/W4213052788","https://openalex.org/W4221144063","https://openalex.org/W4285605356","https://openalex.org/W4285606919","https://openalex.org/W4287200665","https://openalex.org/W4289785654","https://openalex.org/W4377226909","https://openalex.org/W4380433173","https://openalex.org/W4382322505","https://openalex.org/W4385270224","https://openalex.org/W4385768361","https://openalex.org/W4385775130","https://openalex.org/W4386128215","https://openalex.org/W4390214783","https://openalex.org/W4390895013","https://openalex.org/W4393212300"],"related_works":["https://openalex.org/W4249226508","https://openalex.org/W2380202880","https://openalex.org/W4233790924","https://openalex.org/W4256656994","https://openalex.org/W3126099358","https://openalex.org/W2169227624","https://openalex.org/W1964562120","https://openalex.org/W3147268231","https://openalex.org/W1750845299","https://openalex.org/W2477549100"],"abstract_inverted_index":{"Recently,":[0],"the":[1,27,30,59,75,88,114,124,139,156,161,192,208,212],"Shapley":[2,31,60,76,100,163,193,213],"value,":[3,214],"a":[4,83,94,118],"concept":[5],"rooted":[6],"in":[7,17,44,53,62,78,87,147,199],"cooperative":[8],"game":[9],"theory,":[10],"has":[11],"found":[12],"more":[13,15,169],"and":[14,19,64,96,103,108,143,158,166,195,201,222],"applications":[16,80,102,165,198],"databases":[18,63,200],"machine":[20,65,109,202],"learning.":[21,203],"Due":[22],"to":[23,154,191],"its":[24,196,219],"combinatoric":[25],"nature,":[26],"computation":[28,47,71,104,167],"of":[29,58,74,99,211],"value":[32,61,77,101,164,194],"is":[33],"#P-hard.":[34],"To":[35],"address":[36],"this":[37],"challenge,":[38],"numerous":[39],"studies":[40],"are":[41,81],"actively":[42],"engaged":[43],"developing":[45],"efficient":[46,220],"methods":[48,116,175],"or":[49,72],"exploring":[50],"alternative":[51,224],"solutions":[52,217],"specific":[54,145],"application":[55,144],"contexts.":[56],"Applications":[57],"learning":[66,110],"as":[67,69],"well":[68],"fast":[70],"approximation":[73],"those":[79],"becoming":[82],"new":[84],"research":[85],"frontier":[86],"database":[89,107],"community.":[90],"This":[91,150],"tutorial":[92,172,186],"presents":[93,215],"comprehensive":[95],"systematic":[97],"overview":[98],"within":[105],"both":[106],"domains.":[111],"We":[112],"survey":[113],"existing":[115],"from":[117,123],"unique":[119],"perspective":[120],"that":[121],"diverges":[122],"current":[125],"literature.":[126],"Unlike":[127],"most":[128],"reviews,":[129],"which":[130],"mainly":[131],"focus":[132],"on":[133,138,177],"applications,":[134],"our":[135],"approach":[136,151],"focuses":[137],"underlying":[140],"algorithmic":[141],"mechanisms":[142],"assumptions":[146],"these":[148,174],"methods.":[149],"allows":[152],"us":[153],"highlight":[155],"similarities":[157],"differences":[159],"among":[160],"various":[162],"techniques":[168],"effectively.":[170],"Our":[171],"categorizes":[173],"based":[176],"their":[178],"intrinsic":[179],"processes,":[180],"cutting":[181],"across":[182],"different":[183],"applications.":[184],"The":[185],"begins":[187],"with":[188],"an":[189],"introduction":[190],"diverse":[197],"Subsequently,":[204],"it":[205],"delves":[206],"into":[207],"computational":[209],"challenges":[210],"cutting-edge":[216],"for":[218],"computation,":[221],"explores":[223],"solutions.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}