{"id":"https://openalex.org/W4415209366","doi":"https://doi.org/10.1007/978-3-032-08324-1_6","title":"Antithetic Sampling for\u00a0Top-K Shapley Identification","display_name":"Antithetic Sampling for\u00a0Top-K Shapley Identification","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W4415209366","doi":"https://doi.org/10.1007/978-3-032-08324-1_6"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-08324-1_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-08324-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-032-08324-1_6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014499598","display_name":"Patrick Kolpaczki","orcid":"https://orcid.org/0000-0002-7807-8460"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Patrick Kolpaczki","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7807-8460","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117216232","display_name":"Tim Nielen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tim Nielen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0007-6941-8383","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059439673","display_name":"Eyke H\u00fcllermeier","orcid":"https://orcid.org/0000-0002-9944-4108"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eyke H\u00fcllermeier","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9944-4108","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.69608278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"131","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9948999881744385,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shapley-value","display_name":"Shapley value","score":0.8202000260353088},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7208999991416931},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.7200000286102295},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5141000151634216},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4878999888896942},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.4334999918937683},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4124000072479248},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.34439998865127563}],"concepts":[{"id":"https://openalex.org/C199022921","wikidata":"https://www.wikidata.org/wiki/Q240046","display_name":"Shapley value","level":3,"score":0.8202000260353088},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7208999991416931},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.7200000286102295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6166999936103821},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5141000151634216},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4878999888896942},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.4334999918937683},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4124000072479248},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36629998683929443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3529999852180481},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C125773388","wikidata":"https://www.wikidata.org/wiki/Q792542","display_name":"Axiomatic system","level":3,"score":0.337799996137619},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3147999942302704},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.30410000681877136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3025999963283539},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.30059999227523804},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2962000072002411},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28279998898506165},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.26420000195503235},{"id":"https://openalex.org/C66887028","wikidata":"https://www.wikidata.org/wiki/Q382444","display_name":"Marginal cost","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.2531999945640564}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-032-08324-1_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-08324-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},{"id":"pmh:oai:epub.ub.uni-muenchen.de:130906","is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bvb:19-epub-130906-5","pdf_url":"https://epub.ub.uni-muenchen.de/130906/1/978-3-032-08324-1a.pdf","source":{"id":"https://openalex.org/S4306401845","display_name":"Open access LMU (Ludwid Maxmilian's Universitat Munchen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8204097","host_organization_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","host_organization_lineage":["https://openalex.org/I8204097"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-08324-1_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-08324-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1920545862","https://openalex.org/W2046116913","https://openalex.org/W2073231946","https://openalex.org/W2127538534","https://openalex.org/W2487898712","https://openalex.org/W2583836055","https://openalex.org/W3115254707","https://openalex.org/W3164846705","https://openalex.org/W3187659564","https://openalex.org/W3208912235","https://openalex.org/W4206530644","https://openalex.org/W4285606919","https://openalex.org/W4377226909","https://openalex.org/W4393156507","https://openalex.org/W4393160526","https://openalex.org/W4393182100","https://openalex.org/W4400438813","https://openalex.org/W4400438818"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Additive":[1],"feature":[2],"explanations":[3],"rely":[4],"primarily":[5],"on":[6],"game-theoretic":[7],"notions":[8],"such":[9],"as":[10,17],"the":[11,45,62,74,82,97,116,133],"Shapley":[12,21,51],"value":[13],"by":[14],"viewing":[15],"features":[16,66],"cooperating":[18],"players.":[19],"The":[20],"value\u2019s":[22],"popularity":[23],"in":[24],"and":[25,72,143],"outside":[26],"of":[27,48,84,108,118],"explainable":[28],"AI":[29],"stems":[30],"from":[31],"its":[32,36],"axiomatic":[33],"uniqueness.":[34],"However,":[35],"computational":[37],"complexity":[38],"severely":[39],"limits":[40],"practicability.":[41],"Most":[42],"works":[43],"investigate":[44],"uniform":[46],"approximation":[47],"all":[49],"features\u2019":[50],"values,":[52],"needlessly":[53],"consuming":[54],"samples":[55],"for":[56,96,132],"insignificant":[57],"features.":[58],"In":[59],"contrast,":[60],"identifying":[61],"k":[63],"most":[64],"important":[65],"can":[67],"already":[68],"be":[69],"sufficiently":[70],"insightful":[71],"yields":[73],"potential":[75],"to":[76,81,114,122,140],"leverage":[77],"algorithmic":[78],"opportunities":[79],"connected":[80],"field":[83],"multi-armed":[85],"bandits.":[86],"We":[87,111],"propose":[88],"Comparable":[89],"Marginal":[90],"Contributions":[91],"Sampling":[92],"(CMCS),":[93],"a":[94,102],"method":[95,120],"top-k":[98,141],"identification":[99,142],"problem":[100,135],"utilizing":[101],"new":[103],"sampling":[104],"scheme":[105],"taking":[106],"advantage":[107],"correlated":[109],"observations.":[110],"conduct":[112],"experiments":[113],"showcase":[115],"efficacy":[117],"our":[119],"compared":[121],"competitive":[123],"baselines.":[124],"Our":[125],"empirical":[126],"findings":[127],"reveal":[128],"that":[129],"estimation":[130],"quality":[131],"approximate-all":[134],"does":[136],"not":[137],"necessarily":[138],"transfer":[139],"vice":[144],"versa.":[145]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-16T00:00:00"}