{"id":"https://openalex.org/W4391020154","doi":"https://doi.org/10.1109/cdc49753.2023.10383768","title":"Gradient Tracking with Multiple Local SGD for Decentralized Non-Convex Learning","display_name":"Gradient Tracking with Multiple Local SGD for Decentralized Non-Convex Learning","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4391020154","doi":"https://doi.org/10.1109/cdc49753.2023.10383768"},"language":"en","primary_location":{"id":"doi:10.1109/cdc49753.2023.10383768","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc49753.2023.10383768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5062775265","display_name":"Songyang Ge","orcid":"https://orcid.org/0000-0002-0376-3607"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songyang Ge","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, and Shenzhen Research Institute of Big Data,Shenzhen,China,518172"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, and Shenzhen Research Institute of Big Data,Shenzhen,China,518172","institution_ids":["https://openalex.org/I4210099586","https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064271996","display_name":"Tsung\u2010Hui Chang","orcid":"https://orcid.org/0000-0003-1349-2764"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tsung-Hui Chang","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, and Shenzhen Research Institute of Big Data,Shenzhen,China,518172"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, and Shenzhen Research Institute of Big Data,Shenzhen,China,518172","institution_ids":["https://openalex.org/I4210099586","https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9995999932289124,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9995999932289124,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.7557373046875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6929302215576172},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5767533779144287},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5724517703056335},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5247768759727478},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.4322485029697418},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3549373149871826},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21873688697814941},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20661813020706177},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.06964316964149475},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0690496563911438}],"concepts":[{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.7557373046875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6929302215576172},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5767533779144287},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5724517703056335},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5247768759727478},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.4322485029697418},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3549373149871826},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21873688697814941},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20661813020706177},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.06964316964149475},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0690496563911438},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc49753.2023.10383768","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cdc49753.2023.10383768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","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":40,"referenced_works":["https://openalex.org/W866281365","https://openalex.org/W1943968880","https://openalex.org/W2066332749","https://openalex.org/W2086502731","https://openalex.org/W2137505594","https://openalex.org/W2266148951","https://openalex.org/W2763533254","https://openalex.org/W2803565980","https://openalex.org/W2807424650","https://openalex.org/W2946038967","https://openalex.org/W2954270931","https://openalex.org/W2955213239","https://openalex.org/W2963179579","https://openalex.org/W2963433607","https://openalex.org/W2963649943","https://openalex.org/W3011020921","https://openalex.org/W3011252985","https://openalex.org/W3021435406","https://openalex.org/W3047780503","https://openalex.org/W3089578458","https://openalex.org/W3091635927","https://openalex.org/W3100513551","https://openalex.org/W3214330255","https://openalex.org/W4226521992","https://openalex.org/W4238850922","https://openalex.org/W4285134452","https://openalex.org/W4318619660","https://openalex.org/W4319323414","https://openalex.org/W4391020342","https://openalex.org/W4392808390","https://openalex.org/W6728757088","https://openalex.org/W6748632073","https://openalex.org/W6752191696","https://openalex.org/W6765541894","https://openalex.org/W6773817997","https://openalex.org/W6803158229","https://openalex.org/W6810166320","https://openalex.org/W6846663950","https://openalex.org/W6849485721","https://openalex.org/W6849962846"],"related_works":["https://openalex.org/W2966297898","https://openalex.org/W2955229517","https://openalex.org/W2107438106","https://openalex.org/W4283750944","https://openalex.org/W2193091921","https://openalex.org/W2889345639","https://openalex.org/W2774769449","https://openalex.org/W2303021954","https://openalex.org/W2205410708","https://openalex.org/W2526381590"],"abstract_inverted_index":{"The":[0,177],"stochastic":[1,24,52,65,97,157],"Gradient":[2],"Tracking":[3],"(GT)":[4],"method":[5,26,99,159],"for":[6,40],"distributed":[7],"optimization,":[8],"is":[9,91],"known":[10,93],"to":[11],"be":[12,28],"robust":[13,190],"against":[14,160],"the":[15,23,56,63,72,96,103,108,117,126,136,146,153,156,161,169,174,182],"inter-client":[16],"variance":[17],"caused":[18],"by":[19,121],"data":[20,162],"heterogeneity.":[21],"However,":[22],"GT":[25,53,73,98,158],"can":[27,79,100],"communication-intensive,":[29],"requiring":[30],"a":[31,49],"large":[32],"number":[33],"of":[34,37,155],"communication":[35,87],"rounds":[36],"message":[38],"exchange":[39],"convergence.":[41],"To":[42],"address":[43],"this":[44,46],"challenge,":[45],"paper":[47],"proposes":[48],"new":[50],"communication-efficient":[51],"algorithm":[54,115,140],"called":[55],"Local":[57],"Stochastic":[58],"GT(LSGT)":[59],"algorithm,":[60],"which":[61,111],"adopts":[62],"local":[64,104,122,147],"gradient":[66],"descent":[67],"(local":[68],"SGD)":[69],"technique":[70],"in":[71,173,192],"method.":[74],"With":[75],"LSGT,":[76],"each":[77,86],"agent":[78],"perform":[80],"multiple":[81],"SGD":[82,148],"updates":[83],"locally":[84],"within":[85],"round.":[88],"Although":[89],"it":[90,143],"not":[92,150],"previously":[94],"whether":[95],"benefit":[101],"from":[102],"SGD,":[105],"we":[106],"establish":[107],"conditions":[109,134],"under":[110],"our":[112,129],"proposed":[113,183],"LSGT":[114,184],"enjoys":[116],"linear":[118],"speedup":[119],"brought":[120],"SGD.":[123],"Compared":[124],"with":[125],"existing":[127],"work,":[128],"analysis":[130],"requires":[131],"less":[132],"restrictive":[133],"on":[135],"mixing":[137],"matrix":[138],"and":[139,189],"stepsize.":[141],"Moreover,":[142],"reveals":[144],"that":[145,181],"does":[149],"only":[151],"reserve":[152],"resilience":[154],"heterogeneity":[163],"but":[164],"also":[165],"speeds":[166],"up":[167],"reducing":[168],"tracking":[170],"error":[171],"reduction":[172],"optimization":[175],"process.":[176],"experimental":[178],"results":[179],"demonstrate":[180],"exhibits":[185],"improved":[186],"convergence":[187],"speed":[188],"performance":[191],"various":[193],"heterogeneous":[194],"environments.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}