{"id":"https://openalex.org/W4409867749","doi":"https://doi.org/10.1137/24m1661455","title":"On Graphs with Finite-Time Consensus and Their Use in Gradient Tracking","display_name":"On Graphs with Finite-Time Consensus and Their Use in Gradient Tracking","publication_year":2025,"publication_date":"2025-04-28","ids":{"openalex":"https://openalex.org/W4409867749","doi":"https://doi.org/10.1137/24m1661455"},"language":"en","primary_location":{"id":"doi:10.1137/24m1661455","doi":"https://doi.org/10.1137/24m1661455","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1661455","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2311.01317","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091411813","display_name":"Edward Duc Hien Nguyen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward Duc Hien Nguyen","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Ken Kennedy Institute, Rice University, Houston, TX 77005 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Ken Kennedy Institute, Rice University, Houston, TX 77005 USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091239383","display_name":"Xin Jiang","orcid":"https://orcid.org/0000-0003-1231-8529","observed_orcids":["https://orcid.org/0000-0003-1231-8529"]},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Jiang","raw_affiliation_strings":["School of Operations Research and Information Engineering, Cornell University, Ithaca, NY 14853 USA. Much of the work was done when XJ was at Lehigh University"],"raw_orcid":"https://orcid.org/0000-0003-1231-8529","affiliations":[{"raw_affiliation_string":"School of Operations Research and Information Engineering, Cornell University, Ithaca, NY 14853 USA. Much of the work was done when XJ was at Lehigh University","institution_ids":["https://openalex.org/I186143895","https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005538082","display_name":"Bicheng Ying","orcid":"https://orcid.org/0000-0002-5246-2982","observed_orcids":["https://orcid.org/0000-0002-5246-2982"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bicheng Ying","raw_affiliation_strings":["Google Inc., Venice, CA 90291 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc., Venice, CA 90291 USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047076392","display_name":"C\u00e9sar A. Uribe","orcid":"https://orcid.org/0000-0002-7080-9724","observed_orcids":["https://orcid.org/0000-0002-7080-9724"]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C\u00e9sar A. Uribe","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Ken Kennedy Institute, Rice University, Houston, TX 77005 USA"],"raw_orcid":"https://orcid.org/0000-0002-7080-9724","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Ken Kennedy Institute, Rice University, Houston, TX 77005 USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5002,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89517354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"35","issue":"2","first_page":"872","last_page":"898"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0008999999845400453,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/finite-time-consensus","display_name":"finite-time consensus","score":0.9760000109672546},{"id":"https://openalex.org/keywords/graph-sequences","display_name":"graph sequences","score":0.8970000147819519},{"id":"https://openalex.org/keywords/gradient-tracking","display_name":"gradient tracking","score":0.7350000143051147},{"id":"https://openalex.org/keywords/distributed-optimization","display_name":"distributed optimization","score":0.9800000190734863},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.8569999933242798},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.6439999938011169},{"id":"https://openalex.org/keywords/communication-overhead","display_name":"communication overhead","score":0.6299999952316284},{"id":"https://openalex.org/keywords/sparsity","display_name":"sparsity","score":0.5350000262260437},{"id":"https://openalex.org/keywords/graph-connectivity","display_name":"graph connectivity","score":0.621999979019165}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8200592994689941},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.44516298174858093},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37731456756591797},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/24m1661455","doi":"https://doi.org/10.1137/24m1661455","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1661455","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2311.01317","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2311.01317","pdf_url":"https://arxiv.org/pdf/2311.01317","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.2311.01317","doi":"https://doi.org/10.48550/arxiv.2311.01317","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2311.01317","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:2311.01317","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2311.01317","pdf_url":"https://arxiv.org/pdf/2311.01317","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":[{"id":"https://openalex.org/G4610745494","display_name":"CAREER: Enabling Next-Generation Decentralized Learning: Structure, Models, and Methods","funder_award_id":"2443064","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6549010072","display_name":"SHF: Medium:DILSE: Codesigning Decentralized Incremental Learning System via Streaming Data Summarization on Edge","funder_award_id":"2211815","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409867749.pdf","grobid_xml":"https://content.openalex.org/works/W4409867749.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1571416372","https://openalex.org/W1616857247","https://openalex.org/W1910210133","https://openalex.org/W1971942712","https://openalex.org/W2054204410","https://openalex.org/W2066332749","https://openalex.org/W2085976382","https://openalex.org/W2121820607","https://openalex.org/W2183701363","https://openalex.org/W2266148951","https://openalex.org/W2571422703","https://openalex.org/W2892002891","https://openalex.org/W2963649943","https://openalex.org/W2963855576","https://openalex.org/W2964165783","https://openalex.org/W2972989493","https://openalex.org/W2990138404","https://openalex.org/W3047780503","https://openalex.org/W3099784861","https://openalex.org/W3206403927","https://openalex.org/W4389117393"],"related_works":["https://openalex.org/W7131137938","https://openalex.org/W4314946916","https://openalex.org/W3143882864","https://openalex.org/W4404577049","https://openalex.org/W4400375935","https://openalex.org/W4403795445","https://openalex.org/W2584482534","https://openalex.org/W4383534883","https://openalex.org/W4409156506","https://openalex.org/W4393372477"],"abstract_inverted_index":{"Abstract.":[0],"This":[1],"paper":[2],"studies":[3],"sequences":[4,62],"of":[5,39,99,107,114,127,142],"graphs":[6],"satisfying":[7],"the":[8,31,40,82,96,105,108,112,119,125,128,139,143],"finite-time":[9,54],"consensus":[10,55],"property":[11],"(i.e.,":[12],"iterating":[13],"through":[14],"such":[15,60],"a":[16,68],"finite":[17],"sequence":[18],"is":[19],"equivalent":[20],"to":[21,124],"performing":[22],"global":[23],"or":[24,111],"exact":[25],"averaging)":[26],"and":[27,51,66],"their":[28,53],"use":[29],"in":[30,118],"decentralized":[32],"optimization":[33],"algorithm":[34],"Gradient":[35,64,73,136],"Tracking.":[36],"For":[37],"each":[38],"studied":[41],"graph":[42,117],"sequences,":[43],"we":[44,58],"provide":[45],"an":[46],"explicit":[47],"weight":[48],"matrix":[49],"representation":[50],"prove":[52],"property.":[56],"Moreover,":[57],"incorporate":[59],"topology":[61,120,144],"into":[63],"Tracking":[65,74,137],"present":[67],"new":[69,83],"algorithmic":[70],"scheme":[71,84],"called":[72],"for":[75,85],"Finite-Time":[76],"Consensus":[77],"Topologies":[78],"(GT-FT).":[79],"We":[80],"analyze":[81],"nonconvex":[86],"problems":[87],"with":[88],"stochastic":[89],"gradient":[90],"estimates.":[91],"Our":[92],"analysis":[93],"shows":[94],"that":[95],"convergence":[97],"rate":[98],"GT-FT":[100,130],"does":[101],"not":[102],"depend":[103],"on":[104],"heterogeneity":[106],"agents\u2019":[109],"functions":[110],"connectivity":[113],"any":[115],"individual":[116],"sequence.":[121,145],"Furthermore,":[122],"owing":[123],"sparsity":[126],"graphs,":[129],"requires":[131],"lower":[132],"communication":[133],"costs":[134],"than":[135],"using":[138],"static":[140],"counterpart":[141]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-04-28T00:00:00"}