{"id":"https://openalex.org/W7135033777","doi":"https://doi.org/10.1109/tsp.2026.3673260","title":"Dynamic Regret for Byzantine-Robust Online Federated Learning","display_name":"Dynamic Regret for Byzantine-Robust Online Federated Learning","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7135033777","doi":"https://doi.org/10.1109/tsp.2026.3673260"},"language":null,"primary_location":{"id":"doi:10.1109/tsp.2026.3673260","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2026.3673260","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","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/A5013163030","display_name":"Haibao Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibao Tian","raw_affiliation_strings":["Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0006-0134-6929","affiliations":[{"raw_affiliation_string":"Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113251533","display_name":"Qiyong He","orcid":null},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiyong He","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0000-4108-6304","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020083667","display_name":"Zhihai Qu","orcid":"https://orcid.org/0000-0003-4996-4583"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihai Qu","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4996-4583","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128890618","display_name":"Xiuxian Li","orcid":null},"institutions":[{"id":"https://openalex.org/I4210105785","display_name":"Intelligent Systems Research (United States)","ror":"https://ror.org/01reevc91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210105785"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiuxian Li","raw_affiliation_strings":["Department of Control Science and Engineering, College of Electronics and Information Engineering, State Key Laboratory of Autonomous Intelligent Unmanned System, Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Shanghai Research Institute for Intelligent Autonomous Systems, Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-4938-0468","affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, College of Electronics and Information Engineering, State Key Laboratory of Autonomous Intelligent Unmanned System, Frontiers Science Center for Intelligent Autonomous Systems, Ministry of Education, Shanghai Research Institute for Intelligent Autonomous Systems, Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I4210105785"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.1051,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.97460147,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"74","issue":null,"first_page":"1357","last_page":"1367"},"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.7247999906539917,"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.7247999906539917,"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.11479999870061874,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.02290000021457672,"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/regret","display_name":"Regret","score":0.7005000114440918},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.2969000041484833},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.2797999978065491},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.26829999685287476},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.25870001316070557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7709000110626221},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7005000114440918},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3472999930381775},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2939000129699707},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26429998874664307},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2026.3673260","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2026.3673260","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2575069074","display_name":null,"funder_award_id":"62088101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G357724689","display_name":null,"funder_award_id":"U25A20458","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5756552843","display_name":null,"funder_award_id":"62473292","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":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Federated":[0],"learning":[1,87],"enables":[2],"decentralized":[3],"model":[4],"training":[5],"across":[6],"multiple":[7,108],"clients":[8],"without":[9,143],"exchanging":[10],"raw":[11],"data,":[12],"making":[13],"it":[14],"a":[15,46,101,115,131],"crucial":[16],"paradigm":[17],"for":[18],"privacy-preserving":[19],"machine":[20],"learning.":[21],"However,":[22],"its":[23],"deployment":[24],"in":[25,84,182],"adversarial":[26,121],"and":[27,52,61,92,113,176,188,225],"dynamic":[28,133,227],"environments":[29,69],"remains":[30],"fundamentally":[31],"challenging,":[32],"particularly":[33],"under":[34,123,172,206,229],"Byzantine":[35,189,230],"attacks.":[36,231],"Existing":[37],"online":[38,103,159],"Byzantine-robust":[39,102],"methods":[40],"face":[41],"two":[42],"critical":[43],"limitations:":[44],"(i)":[45],"strong":[47,173],"reliance":[48,73],"on":[49,74,211],"the":[50,124,154,158,163,177,183,192,199,217],"Independent":[51],"Identically":[53],"Distributed":[54],"(IID)":[55],"assumption":[56],"to":[57,65,67,71,119,162],"achieve":[58],"sublinear":[59],"regret,":[60],"(ii)":[62],"an":[63],"inability":[64],"adapt":[66],"non-stationary":[68],"due":[70],"their":[72,82],"static":[75],"regret":[76,134,228],"metrics.":[77],"These":[78],"challenges":[79],"substantially":[80],"limit":[81],"applicability":[83],"practical":[85,220],"federated":[86],"scenarios":[88],"characterized":[89],"by":[90],"heterogeneity":[91,187],"non-stationarity.":[93],"To":[94,191],"address":[95],"these":[96,207],"issues,":[97],"this":[98,197],"paper":[99],"proposes":[100],"algorithm,":[104],"BR-OMGD,":[105],"which":[106],"performs":[107],"local":[109],"gradient":[110],"descent":[111],"updates":[112],"incorporates":[114],"robust":[116],"aggregation":[117],"mechanism":[118],"mitigate":[120],"effects":[122],"weak":[125,178],"growth":[126,179],"condition.":[127],"The":[128],"algorithm":[129],"achieves":[130],"nearoptimal":[132],"bound":[135],"of":[136,185,194],"<inline-formula":[137,148],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[138,149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[139,150],"notation=\"LaTeX\">$O(S*":[140],"T":[141],")$</tex-math></inline-formula>":[142],"requiring":[144],"IID":[145],"assumptions,":[146],"where":[147],"notation=\"LaTeX\">$S*":[151],"T$</tex-math></inline-formula>":[152],"denotes":[153],"squared":[155],"path-length.":[156],"When":[157],"problem":[160],"reduces":[161],"offline":[164],"case,":[165],"BR-OMGD":[166],"further":[167],"guarantees":[168,205],"exact":[169],"linear":[170],"convergence":[171,204],"convexity,":[174],"smoothness,":[175],"condition,":[180],"even":[181],"presence":[184],"data":[186],"adversaries.":[190],"best":[193],"our":[195],"knowledge,":[196],"is":[198],"first":[200],"result":[201],"establishing":[202],"such":[203],"conditions.":[208],"Extensive":[209],"experiments":[210],"benchmark":[212],"datasets":[213],"(MNIST,":[214],"CIFAR-100)":[215],"demonstrate":[216],"proposed":[218],"algorithms":[219],"effectiveness,":[221],"showing":[222],"improved":[223],"robustness":[224],"lower":[226]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-07T06:01:17.266235","created_date":"2026-03-13T00:00:00"}