{"id":"https://openalex.org/W7214097170","doi":"https://doi.org/10.48550/arxiv.2609.25705","title":"On the Gradient Heterogeneity Dynamics of Adversarially Robust Federated Regression","display_name":"On the Gradient Heterogeneity Dynamics of Adversarially Robust Federated Regression","publication_year":2026,"publication_date":"2026-09-22","ids":{"openalex":"https://openalex.org/W7214097170","doi":"https://doi.org/10.48550/arxiv.2609.25705"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.25705","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.25705","pdf_url":"https://arxiv.org/pdf/2609.25705","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.25705","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070513733","display_name":"Leonardo F. Toso","orcid":"https://orcid.org/0000-0001-8679-868X","observed_orcids":["https://orcid.org/0000-0001-8679-868X"]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Toso, Leonardo F.","raw_affiliation_strings":["Columbia University , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University , USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152535839","display_name":"James Anderson","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anderson, James","raw_affiliation_strings":["Columbia University , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University , USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054849639","display_name":"Nirupam Gupta","orcid":"https://orcid.org/0000-0003-4252-9319","observed_orcids":["https://orcid.org/0000-0003-4252-9319"]},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4387155306","display_name":"Laboratoire de Probabilit\u00e9s, Statistique et Mod\u00e9lisation","ror":"https://ror.org/02vnd0e65","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4387155306"]}],"countries":["DK","FR"],"is_corresponding":false,"raw_author_name":"Gupta, Nirupam","raw_affiliation_strings":["University of Copenhagen , Denmark","Universit\u00e9 Paris Cit\u00e9 , CNRS , LPSM , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Copenhagen , Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9 , CNRS , LPSM , France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4387155306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033087851","display_name":"Rafa\u00ebl Pinot","orcid":"https://orcid.org/0000-0001-5372-8300","observed_orcids":["https://orcid.org/0000-0001-5372-8300"]},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pinot, Rafael","raw_affiliation_strings":["Sorbonne Universit\u00e9 and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9 and","institution_ids":["https://openalex.org/I39804081"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"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.9984999895095825,"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.9984999895095825,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0007999999797903001,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.00019999999494757503,"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/federated-learning","display_name":"federated learning","score":0.8849999904632568},{"id":"https://openalex.org/keywords/robust-aggregation","display_name":"robust aggregation","score":0.7049999833106995},{"id":"https://openalex.org/keywords/least-squares-regression","display_name":"least squares regression","score":0.765999972820282},{"id":"https://openalex.org/keywords/statistical-heterogeneity","display_name":"statistical heterogeneity","score":0.8140000104904175},{"id":"https://openalex.org/keywords/noisy-labels","display_name":"label noise","score":0.843999981880188},{"id":"https://openalex.org/keywords/convergence-guarantees","display_name":"convergence guarantees","score":0.5849999785423279}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.5945000052452087},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5889999866485596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5297999978065491},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.42980000376701355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4253000020980835},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.41280001401901245},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.4036000072956085},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3774000108242035},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3749000132083893},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.37389999628067017},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.289900004863739},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.28700000047683716},{"id":"https://openalex.org/C3020318244","wikidata":"https://www.wikidata.org/wiki/Q4812187","display_name":"Large sample","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C46889948","wikidata":"https://www.wikidata.org/wiki/Q2755024","display_name":"Nonlinear regression","level":3,"score":0.2513999938964844}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.25705","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.25705","pdf_url":"https://arxiv.org/pdf/2609.25705","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.25705","doi":"https://doi.org/10.48550/arxiv.2609.25705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.25705","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.25705","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.25705","pdf_url":"https://arxiv.org/pdf/2609.25705","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214097170.pdf","grobid_xml":"https://content.openalex.org/works/W7214097170.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2522078129","https://openalex.org/W3206318545","https://openalex.org/W4392019975","https://openalex.org/W7108652965"],"related_works":["https://openalex.org/W7214921253","https://openalex.org/W7119540628","https://openalex.org/W4322832095","https://openalex.org/W7154998830","https://openalex.org/W4301102339","https://openalex.org/W7153772730","https://openalex.org/W7077915568","https://openalex.org/W7223209531","https://openalex.org/W4399485095","https://openalex.org/W4287111101"],"abstract_inverted_index":{"Federated":[0],"learning":[1],"(FL)":[2],"is":[3,48,113],"intrinsically":[4],"heterogeneous:":[5],"honest":[6,89],"clients":[7,18,118,125],"may":[8,53],"have":[9],"different":[10],"data-generating":[11],"models.":[12],"On":[13],"top":[14],"of":[15,71,116,124],"that,":[16,102],"adversarial":[17,39,117],"can":[19],"make":[20],"heterogeneity":[21,37,66,86],"even":[22,57],"more":[23],"pronounced":[24],"by":[25],"sharing":[26],"arbitrary":[27],"updates.":[28],"Existing":[29],"analyses":[30],"typically":[31],"control":[32],"the":[33,45,64,68,88,114,121],"interaction":[34],"between":[35],"statistical":[36,69],"and":[38,52,73,97,119],"behavior":[40],"through":[41],"gradient-dissimilarity":[42],"conditions.":[43],"However,":[44],"underlying":[46],"bound":[47],"imposed":[49],"a":[50],"priori":[51],"yield":[54],"conservative":[55],"guarantees":[56],"for":[58,103],"least-squares":[59],"regression.":[60],"We":[61,99],"instead":[62],"derive":[63],"gradient":[65],"from":[67],"model":[70,92],"linear":[72],"nonlinear":[74],"regression":[75],"with":[76,107],"fresh":[77],"data":[78],"samples":[79],"at":[80],"every":[81],"round.":[82],"Our":[83],"bounds":[84],"separate":[85],"among":[87],"clients'":[90],"ground-truth":[91],"parameters,":[93],"finite-sample":[94],"label":[95],"noise,":[96],"initialization.":[98],"then":[100],"demonstrate":[101],"any":[104],"$(f,\u03ba)$-robust":[105],"aggregator":[106],"coefficient":[108],"$\u03ba=":[109],"O(f/n)$,":[110],"where":[111],"$f$":[112],"number":[115,123],"$n$":[120],"total":[122],"(with":[126],"$f/n":[127],"<":[128],"1/2$),":[129],"convergence":[130],"holds":[131],"after":[132],"an":[133],"explicit":[134],"sample":[135],"burn-in.":[136]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-24T00:00:00"}