{"id":"https://openalex.org/W4393379903","doi":"https://doi.org/10.1109/ieeeconf59524.2023.10476970","title":"FedAvg for Minimizing Polyak-\u0141ojasiewicz Objectives: The Interpolation Regime","display_name":"FedAvg for Minimizing Polyak-\u0141ojasiewicz Objectives: The Interpolation Regime","publication_year":2023,"publication_date":"2023-10-29","ids":{"openalex":"https://openalex.org/W4393379903","doi":"https://doi.org/10.1109/ieeeconf59524.2023.10476970"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf59524.2023.10476970","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ieeeconf59524.2023.10476970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 57th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-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/A5044379577","display_name":"M Shruti","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152718","display_name":"Indian Institute of Technology Dharwad","ror":"https://ror.org/0509djg30","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210152718"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Shruti M","raw_affiliation_strings":["IIT Dharwad,Department of Electrical Engineering,Dharwad,India","Department of Electrical Engineering, IIT Dharwad, Dharwad, India"],"affiliations":[{"raw_affiliation_string":"IIT Dharwad,Department of Electrical Engineering,Dharwad,India","institution_ids":["https://openalex.org/I4210152718"]},{"raw_affiliation_string":"Department of Electrical Engineering, IIT Dharwad, Dharwad, India","institution_ids":["https://openalex.org/I4210152718"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015133769","display_name":"Prashant Khanduri","orcid":"https://orcid.org/0000-0003-3055-2917"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prashant Khanduri","raw_affiliation_strings":["Wayne State University,Department of Computer Science,Detroit,MI,USA","Department of Computer Science, Wayne State University, Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Wayne State University,Department of Computer Science,Detroit,MI,USA","institution_ids":["https://openalex.org/I185443292"]},{"raw_affiliation_string":"Department of Computer Science, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109935664","display_name":"B. N. Bharath","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152718","display_name":"Indian Institute of Technology Dharwad","ror":"https://ror.org/0509djg30","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210152718"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"B. N. Bharath","raw_affiliation_strings":["IIT Dharwad,Department of Electrical Engineering,Dharwad,India","Department of Electrical Engineering, IIT Dharwad, Dharwad, India"],"affiliations":[{"raw_affiliation_string":"IIT Dharwad,Department of Electrical Engineering,Dharwad,India","institution_ids":["https://openalex.org/I4210152718"]},{"raw_affiliation_string":"Department of Electrical Engineering, IIT Dharwad, Dharwad, India","institution_ids":["https://openalex.org/I4210152718"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5044379577"],"corresponding_institution_ids":["https://openalex.org/I4210152718"],"apc_list":null,"apc_paid":null,"fwci":0.5194,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74532957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"33","issue":null,"first_page":"607","last_page":"613"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10128","display_name":"Global trade and economics","score":0.9381999969482422,"subfield":{"id":"https://openalex.org/subfields/2000","display_name":"General Economics, Econometrics and Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10128","display_name":"Global trade and economics","score":0.9381999969482422,"subfield":{"id":"https://openalex.org/subfields/2000","display_name":"General Economics, Econometrics and Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T14166","display_name":"European Monetary and Fiscal Policies","score":0.9376999735832214,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10503","display_name":"Global Financial Crisis and Policies","score":0.9189000129699707,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.735636830329895},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5164501667022705},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44000840187072754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31730788946151733},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13420012593269348}],"concepts":[{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.735636830329895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5164501667022705},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44000840187072754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31730788946151733},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13420012593269348},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieeeconf59524.2023.10476970","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ieeeconf59524.2023.10476970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 57th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W2809090039","https://openalex.org/W2899874324","https://openalex.org/W2900182564","https://openalex.org/W2949804919","https://openalex.org/W2952204734","https://openalex.org/W2955213239","https://openalex.org/W2963179579","https://openalex.org/W2963248893","https://openalex.org/W2963318081","https://openalex.org/W2970020383","https://openalex.org/W2981407587","https://openalex.org/W2982654255","https://openalex.org/W2994972952","https://openalex.org/W2996442797","https://openalex.org/W3007957341","https://openalex.org/W3041733661","https://openalex.org/W3047989515","https://openalex.org/W3088234149","https://openalex.org/W3111179237","https://openalex.org/W3127965231","https://openalex.org/W3163202912","https://openalex.org/W3174844138","https://openalex.org/W3184387346","https://openalex.org/W3194243671","https://openalex.org/W3212066104","https://openalex.org/W4226038297","https://openalex.org/W4287760294","https://openalex.org/W4287866983","https://openalex.org/W4288111766","https://openalex.org/W4289436733","https://openalex.org/W4297687186","https://openalex.org/W4301602261","https://openalex.org/W4318619660","https://openalex.org/W6728757088","https://openalex.org/W6746900977","https://openalex.org/W6752495264","https://openalex.org/W6753918066","https://openalex.org/W6756091659","https://openalex.org/W6759238902","https://openalex.org/W6762930437","https://openalex.org/W6764442487","https://openalex.org/W6766831760","https://openalex.org/W6773817997","https://openalex.org/W6773971411","https://openalex.org/W6774133109","https://openalex.org/W6774804355","https://openalex.org/W6779530071","https://openalex.org/W6787488880","https://openalex.org/W6791122150","https://openalex.org/W6797770812","https://openalex.org/W6798468330"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Federated":[0,27],"Learning":[1],"(FL)":[2],"is":[3,38,58,132],"a":[4,15,20,24,68,86,95,105,125],"distributed":[5],"learning":[6],"paradigm":[7],"where":[8,130],"multiple":[9,175],"clients":[10],"each":[11,48],"having":[12],"access":[13],"to":[14,22,138,167],"local":[16,45,164],"dataset":[17],"collaborate":[18],"with":[19,120],"server":[21],"solve":[23],"joint":[25],"problem.":[26],"Averaging":[28],"(FedAvg)":[29],"the":[30,54,65,101,113,133,139,163,169],"algorithm":[31],"of":[32,51,56,91,97,162,171],"choice":[33],"for":[34],"many":[35],"FL":[36],"applications":[37],"characterized":[39],"by":[40,108],"partial":[41,121],"client":[42,122],"participation":[43,123],"and":[44,84,151],"updates":[46],"at":[47],"client.":[49],"Regardless":[50],"its":[52],"popularity,":[53],"performance":[55,89],"FedAvg":[57,119,141],"not":[59,146],"very":[60],"well":[61],"understood,":[62],"especially":[63],"in":[64,72],"interpolation":[66],"regime,":[67],"common":[69],"phenomenon":[70],"observed":[71],"modern":[73],"overparameterized":[74,109],"neural":[75,110],"networks.":[76,111],"In":[77,136],"this":[78,82],"work,":[79],"we":[80,116,155],"address":[81],"challenge":[83],"perform":[85],"thorough":[87],"theoretical":[88,180],"analysis":[90],"FedAvg.":[92],"We":[93],"consider":[94],"class":[96],"non-convex":[98],"functions":[99],"satisfying":[100],"Polyak-Lojasiewicz":[102],"(PL)":[103],"inequality,":[104],"condition":[106],"satisfied":[107],"For":[112],"first":[114],"time,":[115],"establish":[117],"that":[118,157],"achieves":[124],"linear":[126],"convergence":[127],"rate":[128],"of,":[129],"\u220a":[131],"solution":[134],"accuracy.":[135],"contrast":[137],"standard":[140],"analyses,":[142],"our":[143,179],"work":[144],"does":[145],"require":[147],"bounded":[148],"heterogeneity,":[149],"variance,":[150],"gradient":[152],"assumptions.":[153],"Instead,":[154],"show":[156],"sample-wise":[158],"(and":[159],"local)":[160],"smoothness":[161],"objectives":[165],"suffice":[166],"capture":[168],"effect":[170],"heterogeneity.":[172],"Experiments":[173],"on":[174],"real":[176],"datasets":[177],"corroborate":[178],"findings.":[181]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}