{"id":"https://openalex.org/W4285309724","doi":"https://doi.org/10.1109/tmc.2022.3182876","title":"An Incentive Auction for Heterogeneous Client Selection in Federated Learning","display_name":"An Incentive Auction for Heterogeneous Client Selection in Federated Learning","publication_year":2022,"publication_date":"2022-06-14","ids":{"openalex":"https://openalex.org/W4285309724","doi":"https://doi.org/10.1109/tmc.2022.3182876"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2022.3182876","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3182876","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-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/A5043162940","display_name":"Jinlong Pang","orcid":"https://orcid.org/0000-0001-6425-9669"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinlong Pang","raw_affiliation_strings":["Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042228114","display_name":"Jieling Yu","orcid":"https://orcid.org/0000-0003-0485-8162"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jieling Yu","raw_affiliation_strings":["Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024396134","display_name":"Ruiting Zhou","orcid":"https://orcid.org/0000-0001-9681-6482"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Ruiting Zhou","raw_affiliation_strings":["Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, Hubei, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043162940"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":6.6209,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.9717309,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"22","issue":"10","first_page":"5733","last_page":"5750"},"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.9998999834060669,"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.9998999834060669,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11182","display_name":"Auction Theory and Applications","score":0.9922999739646912,"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/computer-science","display_name":"Computer science","score":0.6905869841575623},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5688892602920532},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.4533824026584625},{"id":"https://openalex.org/keywords/remuneration","display_name":"Remuneration","score":0.429340124130249},{"id":"https://openalex.org/keywords/procurement","display_name":"Procurement","score":0.428016722202301},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.344083696603775},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3317691385746002},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32853323221206665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17423757910728455},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.09096130728721619}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6905869841575623},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5688892602920532},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.4533824026584625},{"id":"https://openalex.org/C2777488495","wikidata":"https://www.wikidata.org/wiki/Q1742093","display_name":"Remuneration","level":2,"score":0.429340124130249},{"id":"https://openalex.org/C201650216","wikidata":"https://www.wikidata.org/wiki/Q829492","display_name":"Procurement","level":2,"score":0.428016722202301},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.344083696603775},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3317691385746002},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32853323221206665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17423757910728455},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.09096130728721619},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2022.3182876","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3182876","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G3762208358","display_name":null,"funder_award_id":"62072344","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8024709401","display_name":null,"funder_award_id":"U20A20177","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1970756365","https://openalex.org/W2029050771","https://openalex.org/W2036543679","https://openalex.org/W2053637704","https://openalex.org/W2071609006","https://openalex.org/W2126170153","https://openalex.org/W2143021454","https://openalex.org/W2199097987","https://openalex.org/W2345814469","https://openalex.org/W2527855297","https://openalex.org/W2530417694","https://openalex.org/W2701059868","https://openalex.org/W2769860519","https://openalex.org/W2798720628","https://openalex.org/W2808453126","https://openalex.org/W2887790044","https://openalex.org/W2920095265","https://openalex.org/W2963318081","https://openalex.org/W2972882814","https://openalex.org/W2989120265","https://openalex.org/W3007199357","https://openalex.org/W3012990321","https://openalex.org/W3015515533","https://openalex.org/W3021654819","https://openalex.org/W3025029677","https://openalex.org/W3036727471","https://openalex.org/W3038022836","https://openalex.org/W3043715968","https://openalex.org/W3047304572","https://openalex.org/W3091880889","https://openalex.org/W3100476433","https://openalex.org/W3105099026","https://openalex.org/W3105122387","https://openalex.org/W3112877893","https://openalex.org/W3128515475","https://openalex.org/W3133761197","https://openalex.org/W3135590557","https://openalex.org/W3153868393","https://openalex.org/W3154335119","https://openalex.org/W3154569184","https://openalex.org/W3155160971","https://openalex.org/W3155189475","https://openalex.org/W3155963862","https://openalex.org/W3156310591","https://openalex.org/W3156818449","https://openalex.org/W3158421660","https://openalex.org/W3168869792","https://openalex.org/W3178661111","https://openalex.org/W3212036903","https://openalex.org/W4300427714","https://openalex.org/W4318619660","https://openalex.org/W6681283895","https://openalex.org/W6728757088","https://openalex.org/W6738383168","https://openalex.org/W6759238902","https://openalex.org/W6795969477"],"related_works":["https://openalex.org/W2015078956","https://openalex.org/W4225773843","https://openalex.org/W1902160994","https://openalex.org/W1875380712","https://openalex.org/W3205953821","https://openalex.org/W1947232276","https://openalex.org/W4312677897","https://openalex.org/W4313476454","https://openalex.org/W2789951812","https://openalex.org/W4297815502"],"abstract_inverted_index":{"Federated":[0],"Learning":[1],"(FL)":[2],"is":[3,118,203],"a":[4,34,73,82,146,167,175,211],"new":[5],"distributed":[6],"machine":[7],"learning":[8],"(ML)":[9],"approach":[10],"which":[11],"enables":[12],"thousands":[13],"of":[14,55,85,101,110,115,124,148,157],"mobile":[15],"devices":[16],"to":[17,97,127,170,181,198,220,235,278],"collaboratively":[18],"train":[19],"artificial":[20],"intelligence":[21],"(AI)":[22],"models":[23],"using":[24],"local":[25,122],"data":[26,248],"without":[27,46],"compromising":[28],"user":[29],"privacy.":[30],"Although":[31],"FL":[32,71,86,103,111,223,254],"represents":[33],"promising":[35],"computing":[36,179],"paradigm,":[37],"such":[38],"training":[39],"process":[40],"can":[41,271],"not":[42],"be":[43],"fully":[44],"realized":[45],"an":[47],"appropriate":[48],"economic":[49],"mechanism":[50,68],"that":[51,112,200,264],"incentivizes":[52],"the":[53,66,99,102,107,113,121,140,155,172,187,237,246,273],"participation":[54],"heterogeneous":[56],"clients.":[57],"This":[58],"work":[59],"targets":[60],"social":[61,141,213,274],"cost":[62,142,275],"minimization,":[63],"and":[64,91,105,131,174,209,228,249,257,260,268],"studies":[65],"incentive":[67],"design":[69],"in":[70],"through":[72],"procurement":[74],"auction.":[75],"Different":[76],"from":[77],"existing":[78],"literature,":[79],"we":[80],"consider":[81,221],"practical":[83],"scenario":[84],"where":[87],"clients":[88],"are":[89],"selected":[90],"scheduled":[92],"at":[93],"different":[94],"global":[95,116,158],"iterations":[96,117],"guarantee":[98],"completion":[100],"job,":[104],"capture":[106],"distinct":[108],"feature":[109],"number":[114,156],"determined":[119],"by":[120,252,276],"accuracy":[123],"all":[125,191],"participants":[126],"balance":[128],"between":[129],"computation":[130],"communication.":[132],"Our":[133],"auction":[134],"framework":[135],"<inline-formula><tex-math":[136,164,184,201,233,266,269],"notation=\"LaTeX\">$A_{FL}$</tex-math></inline-formula>":[137,165,185,202,267],"first":[138],"decomposes":[139],"minimization":[143],"problem":[144],"into":[145],"series":[147],"winner":[149],"determination":[150],"problems":[151],"(WDPs)":[152],"based":[153,244],"on":[154,245],"iterations.":[159],"To":[160],"solve":[161,236],"each":[162],"WDP,":[163],"invokes":[166],"greedy":[168],"algorithm":[169,177,232],"determine":[171],"winners,":[173],"payment":[176],"for":[178],"remuneration":[180],"winners.":[182],"Finally,":[183],"returns":[186],"best":[188],"solution":[189],"among":[190],"WDPs.":[192],"We":[193,215,240],"carried":[194],"out":[195],"theoretical":[196],"analysis":[197],"prove":[199],"truthful,":[204],"individual":[205],"rational,":[206],"computationally":[207],"efficient,":[208],"achieves":[210],"near-optimal":[212],"cost.":[214],"further":[216],"extend":[217],"our":[218],"model":[219],"multiple":[222],"jobs":[224],"with":[225,281],"corresponding":[226],"budgets":[227],"propose":[229],"another":[230],"efficient":[231],"notation=\"LaTeX\">$A_{FL-M}$</tex-math></inline-formula>":[234,270],"extended":[238],"problem.":[239],"conduct":[241],"large-scale":[242],"simulations":[243],"real-world":[247],"testbed":[250],"experiments":[251],"adopting":[253],"frameworks":[255],"FAVOR":[256],"CoCoA.":[258],"Simulation":[259],"experiment":[261],"results":[262],"show":[263],"both":[265],"reduce":[272],"up":[277],"55%":[279],"compared":[280],"state-of-the-art":[282],"algorithms.":[283]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}