{"id":"https://openalex.org/W4389169171","doi":"https://doi.org/10.1109/tit.2023.3338027","title":"Federated Best Arm Identification With Heterogeneous Clients","display_name":"Federated Best Arm Identification With Heterogeneous Clients","publication_year":2023,"publication_date":"2023-11-30","ids":{"openalex":"https://openalex.org/W4389169171","doi":"https://doi.org/10.1109/tit.2023.3338027"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3338027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3338027","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","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/A5068631146","display_name":"Zhirui Chen","orcid":"https://orcid.org/0009-0000-4684-9999"},"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":"Zhirui Chen","raw_affiliation_strings":["Department of Industrial Systems Engineering and Management, National University of Singapore, Queenstown, Singapore"],"raw_orcid":"https://orcid.org/0009-0000-4684-9999","affiliations":[{"raw_affiliation_string":"Department of Industrial Systems Engineering and Management, National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052907722","display_name":"P. N. Karthik","orcid":"https://orcid.org/0000-0001-7798-1159"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P. N. Karthik","raw_affiliation_strings":["Department of Artificial Intelligence, Indian Institute of Technology Hyderabad, Hyderabad, India"],"raw_orcid":"https://orcid.org/0000-0001-7798-1159","affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Indian Institute of Technology Hyderabad, Hyderabad, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527"},"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":"Vincent Y. F. Tan","raw_affiliation_strings":["Department of Mathematics and the Department of Electrical and Computer Engineering, National University of Singapore, Hyderabad, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-5008-4527","affiliations":[{"raw_affiliation_string":"Department of Mathematics and the Department of Electrical and Computer Engineering, National University of Singapore, Hyderabad, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088037430","display_name":"Yeow Meng Chee","orcid":"https://orcid.org/0000-0001-7823-8068"},"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":"Yeow Meng Chee","raw_affiliation_strings":["Department of Industrial Systems Engineering and Management, National University of Singapore, Queenstown, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Systems Engineering and Management, National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1941,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.45729757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"70","issue":"6","first_page":"4258","last_page":"4279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11448","display_name":"Face recognition and analysis","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11448","display_name":"Face recognition and analysis","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9660999774932861,"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/T11800","display_name":"User Authentication and Security Systems","score":0.9527999758720398,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/identification","display_name":"Identification (biology)","score":0.6319882869720459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6186395883560181}],"concepts":[{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6319882869720459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6186395883560181},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3338027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3338027","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4909804471","display_name":null,"funder_award_id":"A-8000423-00-00","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1491720843","https://openalex.org/W2108794978","https://openalex.org/W2972216047","https://openalex.org/W2995022099","https://openalex.org/W3003196782","https://openalex.org/W3008801451","https://openalex.org/W3127540145","https://openalex.org/W3130878888","https://openalex.org/W3153957976","https://openalex.org/W3174647784","https://openalex.org/W4205645209","https://openalex.org/W4206530644","https://openalex.org/W4224917060","https://openalex.org/W4226468936","https://openalex.org/W4229706427","https://openalex.org/W4251597219","https://openalex.org/W4286233923","https://openalex.org/W4288373430","https://openalex.org/W4298325376","https://openalex.org/W4310300362","https://openalex.org/W4312633064","https://openalex.org/W4312931298","https://openalex.org/W6630207868","https://openalex.org/W6630462033","https://openalex.org/W6632992360","https://openalex.org/W6680819429","https://openalex.org/W6681960134","https://openalex.org/W6692185295","https://openalex.org/W6728757088","https://openalex.org/W6752752648","https://openalex.org/W6762907276","https://openalex.org/W6767015913","https://openalex.org/W6784774785","https://openalex.org/W6790524457","https://openalex.org/W6801482979","https://openalex.org/W6803608570","https://openalex.org/W6810285726","https://openalex.org/W6811061001","https://openalex.org/W6841157480","https://openalex.org/W6841348440","https://openalex.org/W6851825773"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,86,147,188],"study":[1],"best":[2,39,55],"arm":[3,28,40,56],"identification":[4],"in":[5,78,163],"a":[6,12,126,190],"federated":[7],"multi-armed":[8],"bandit":[9],"setting":[10],"with":[11,120],"central":[13],"server":[14],"and":[15,26,199],"multiple":[16],"clients,":[17],"when":[18],"each":[19,27,42],"client":[20,43],"has":[21,60],"access":[22,71],"to":[23,36,45,72,125,165],"asubsetof":[24],"arms":[25],"yields":[29],"independent":[30,145],"Gaussian":[31],"observations.":[32],"The":[33],"goal":[34],"is":[35,57,77,143,203],"identify":[37],"the":[38,50,54,61,64,73,79,82,93,97,115,121,130,169,176,182],"of":[41,63,96,101,132,144,171],"subject":[44],"an":[46,88,151],"upper":[47,112],"bound":[48,91,113,123,180],"on":[49,92,114,181],"error":[51,83],"probability;":[52],"here,":[53],"one":[58],"that":[59,107,142,150,193,201],"largestaveragevalue":[62],"means":[65],"averaged":[66],"across":[67],"all":[68],"clients":[69],"having":[70],"arm.":[74],"Our":[75],"interest":[76],"asymptotics":[80],"as":[81],"probability":[84],"vanishes.":[85],"provide":[87],"asymptotic":[89,178],"lower":[90,122,179],"growth":[94],"rate":[95],"expected":[98,116,183],"stopping":[99,117],"time":[100,118,137,161,197],"any":[102,109,133],"algorithm.":[103],"Furthermore,":[104],"we":[105,174],"show":[106],"for":[108],"algorithm":[110,152,192],"whose":[111],"matches":[119],"up":[124],"multiplicative":[127],"constant":[128],"(almost-optimalalgorithm),":[129],"ratio":[131],"two":[134],"consecutive":[135],"communication":[136],"instants":[138,162],"must":[139],"beboundeda":[140],"result":[141],"interest.":[146],"thereby":[148],"infer":[149],"can":[153],"communicate":[154],"no":[155],"more":[156],"sparsely":[157],"than":[158],"at":[159,195],"exponential":[160,196],"order":[164],"be":[166],"almost-optimal.":[167,205],"For":[168],"class":[170],"almost-optimal":[172],"algorithms,":[173],"present":[175],"first-of-its-kind":[177],"number":[184],"ofcommunication":[185],"roundsuntil":[186],"stoppage.":[187],"propose":[189],"novel":[191],"communicates":[194],"instants,":[198],"demonstrate":[200],"it":[202],"asymptotically":[204]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}