{"id":"https://openalex.org/W4415428188","doi":"https://doi.org/10.3233/faia251133","title":"Owen Sampling Accelerates Contribution Estimation in Federated Learning","display_name":"Owen Sampling Accelerates Contribution Estimation in Federated Learning","publication_year":2025,"publication_date":"2025-10-21","ids":{"openalex":"https://openalex.org/W4415428188","doi":"https://doi.org/10.3233/faia251133"},"language":null,"primary_location":{"id":"doi:10.3233/faia251133","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251133","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia251133","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120092166","display_name":"Hossein KhademSohi","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hossein KhademSohi","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, Alberta, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091120726","display_name":"Hadi Hemmati","orcid":null},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]},{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hadi Hemmati","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","Department of Electrical Engineering and Computer Science, York University, Toronto, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, York University, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047215778","display_name":"Jiayu Zhou","orcid":"https://orcid.org/0000-0003-4336-6777"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiayu Zhou","raw_affiliation_strings":["School of Information, University of Michigan, Ann Arbor, Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, University of Michigan, Ann Arbor, Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102807921","display_name":"Steve Drew","orcid":"https://orcid.org/0000-0003-4527-2635"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Steve Drew","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, Alberta, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"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.43910683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9961000084877014,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9961000084877014,"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.942799985408783,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9096999764442444,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/federated-learning","display_name":"Federated learning","score":0.6021000146865845},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5532000064849854},{"id":"https://openalex.org/keywords/shapley-value","display_name":"Shapley value","score":0.5131999850273132},{"id":"https://openalex.org/keywords/raw-data","display_name":"Raw data","score":0.5080999732017517},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.48559999465942383},{"id":"https://openalex.org/keywords/distributed-learning","display_name":"Distributed learning","score":0.42669999599456787},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.41990000009536743},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.4140999913215637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7533000111579895},{"id":"https://openalex.org/C2992525071","wikidata":"https://www.wikidata.org/wiki/Q50818671","display_name":"Federated learning","level":2,"score":0.6021000146865845},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5532000064849854},{"id":"https://openalex.org/C199022921","wikidata":"https://www.wikidata.org/wiki/Q240046","display_name":"Shapley value","level":3,"score":0.5131999850273132},{"id":"https://openalex.org/C132964779","wikidata":"https://www.wikidata.org/wiki/Q2110223","display_name":"Raw data","level":2,"score":0.5080999732017517},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.48559999465942383},{"id":"https://openalex.org/C2779582901","wikidata":"https://www.wikidata.org/wiki/Q21013010","display_name":"Distributed learning","level":2,"score":0.42669999599456787},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42010000348091125},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.41990000009536743},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.4140999913215637},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.3790000081062317},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.34119999408721924},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33070001006126404},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25920000672340393}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia251133","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251133","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia251133","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251133","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Federated":[0],"Learning":[1],"(FL)":[2],"aggregates":[3],"information":[4],"from":[5],"multiple":[6],"clients":[7,36,123],"to":[8,87,148,163],"train":[9],"a":[10,107,131,141],"shared":[11],"global":[12,39],"model":[13,40,153],"without":[14],"exposing":[15],"raw":[16],"data.":[17,139],"Accurately":[18],"estimating":[19],"each":[20],"client\u2019s":[21],"contribution":[22,81],"is":[23,46],"essential":[24],"not":[25],"just":[26],"for":[27,31,50,65],"fair":[28],"rewards,":[29],"but":[30,137],"selecting":[32],"the":[33,38,47,58,92,98,103,156],"most":[34],"useful":[35],"so":[37],"converges":[41],"faster.":[42],"The":[43],"Shapley":[44,89],"value":[45],"principled":[48],"choice":[49],"this,":[51],"yet":[52],"exact":[53],"computation":[54],"scales":[55],"exponentially":[56],"with":[57,69,124],"number":[59,158],"of":[60,159],"clients,":[61],"making":[62],"it":[63],"infeasible":[64],"real-world":[66],"FL":[67],"deployments":[68],"many":[70],"participants.":[71],"In":[72,110],"this":[73],"paper,":[74],"we":[75],"propose":[76],"FedOwen,":[77],"an":[78,114],"efficient":[79],"federated":[80],"evaluation":[82,95],"framework":[83],"adopting":[84],"Owen":[85],"sampling":[86],"approximate":[88],"values":[90],"under":[91],"same":[93,157],"total":[94],"budget":[96],"as":[97],"existing":[99],"methods,":[100],"while":[101],"keeping":[102],"approximation":[104],"error":[105],"below":[106],"small":[108],"threshold.":[109],"addition,":[111],"FedOwen":[112,145],"applies":[113],"adaptive":[115],"client":[116],"selection":[117],"strategy":[118],"that":[119],"balances":[120],"exploiting":[121],"high-value":[122],"exploring":[125],"under-sampled":[126],"ones,":[127],"avoiding":[128],"bias":[129],"toward":[130],"narrow":[132],"subset,":[133],"and":[134],"uncovering":[135],"rare":[136],"informative":[138],"Under":[140],"fixed":[142],"valuation":[143],"cost,":[144],"achieves":[146],"up":[147],"23%":[149],"improvement":[150],"in":[151],"final":[152],"accuracy":[154],"within":[155],"communication":[160],"rounds,":[161],"compared":[162],"state-of-the-art":[164],"baselines":[165],"on":[166],"non-IID":[167],"benchmarks.":[168],"Code:":[169],"https://github.com/hoseinkhs/AdaptiveSelectionFL":[170],"[17]":[171]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-24T00:00:00"}