{"id":"https://openalex.org/W7212126604","doi":"https://doi.org/10.48550/arxiv.2609.09361","title":"Communication-efficient ADMM over Hierarchical Networks","display_name":"Communication-efficient ADMM over Hierarchical Networks","publication_year":2026,"publication_date":"2026-09-08","ids":{"openalex":"https://openalex.org/W7212126604","doi":"https://doi.org/10.48550/arxiv.2609.09361"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.09361","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.09361","pdf_url":"https://arxiv.org/pdf/2609.09361","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.09361","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126111881","display_name":"Binh Nguyen","orcid":"https://orcid.org/0000-0001-5249-9702","observed_orcids":["https://orcid.org/0000-0001-5249-9702"]},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nguyen, Binh","raw_affiliation_strings":["Department of Elec- trical and Computer Engineering , College of Engineering and Computer Science , University of Central Florida , Orlando , FL 32816 , USA","School of Electrical Engineering and Computer Science , Louisiana State University , Baton Rouge , LA 70803 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Elec- trical and Computer Engineering , College of Engineering and Computer Science , University of Central Florida , Orlando , FL 32816 , USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science , Louisiana State University , Baton Rouge , LA 70803 , USA","institution_ids":["https://openalex.org/I121820613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012143414","display_name":"Shuangqing Wei","orcid":"https://orcid.org/0000-0001-5913-1441","observed_orcids":["https://orcid.org/0000-0001-5913-1441"]},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei, Shuangqing","raw_affiliation_strings":["Computer Engineering ,","Department of Elec- trical and Computer Engineering , College of Engineering and Computer Science , University of Central Florida , Orlando , FL 32816 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering ,","institution_ids":[]},{"raw_affiliation_string":"Department of Elec- trical and Computer Engineering , College of Engineering and Computer Science , University of Central Florida , Orlando , FL 32816 , USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021671983","display_name":"Truong X. Nghiem","orcid":"https://orcid.org/0000-0003-4841-3800","observed_orcids":["https://orcid.org/0000-0003-4841-3800"]},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nghiem, Truong X.","raw_affiliation_strings":["Department of Elec- trical and Computer Engineering , College of Engineering and Computer Science , University of Central Florida , Orlando , FL 32816 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Elec- trical and Computer Engineering , College of Engineering and Computer Science , University of Central Florida , Orlando , FL 32816 , USA","institution_ids":["https://openalex.org/I106165777"]}]}],"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":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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9467999935150146,"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.9467999935150146,"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.0142000000923872,"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":0.011099999770522118,"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/distributed-optimization","display_name":"distributed optimization","score":0.6869999766349792},{"id":"https://openalex.org/keywords/communication-efficiency","display_name":"communication efficiency","score":0.6970000267028809},{"id":"https://openalex.org/keywords/tree-structured-networks","display_name":"tree-structured networks","score":0.9520000219345093},{"id":"https://openalex.org/keywords/hierarchical-optimization","display_name":"hierarchical optimization","score":0.8610000014305115},{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"augmented Lagrangian method","score":0.8289999961853027},{"id":"https://openalex.org/keywords/linear-convergence","display_name":"linear convergence","score":0.8309999704360962},{"id":"https://openalex.org/keywords/convergence-rate-analysis","display_name":"convergence rate analysis","score":0.9010000228881836},{"id":"https://openalex.org/keywords/linear-matrix-inequalities","display_name":"linear matrix inequalities","score":0.9290000200271606},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.8130000233650208}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6330999732017517},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6054999828338623},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5860000252723694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5641999840736389},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5475000143051147},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5386000275611877},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5175999999046326},{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.46869999170303345},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4255000054836273},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.423799991607666},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4162999987602234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3896999955177307},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.35530000925064087},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.31859999895095825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29269999265670776},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.09361","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.09361","pdf_url":"https://arxiv.org/pdf/2609.09361","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.09361","doi":"https://doi.org/10.48550/arxiv.2609.09361","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.09361","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.09361","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.09361","pdf_url":"https://arxiv.org/pdf/2609.09361","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/G6448521490","display_name":null,"funder_award_id":"231711","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7936021924","display_name":"Collaborative Research: An Integrated Framework for Learning-Enabled and Communication-Aware Hierarchical Distributed Optimization","funder_award_id":"2449927","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/W7212126604.pdf","grobid_xml":"https://content.openalex.org/works/W7212126604.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2763081248","https://openalex.org/W4300824451"],"related_works":["https://openalex.org/W2795723303","https://openalex.org/W2528165559","https://openalex.org/W2902441873","https://openalex.org/W2924989928","https://openalex.org/W2962782955","https://openalex.org/W3090130147","https://openalex.org/W4379988201","https://openalex.org/W3120950563","https://openalex.org/W2979254091","https://openalex.org/W3083040766"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"a":[3,30,47,86],"novel":[4],"distributed":[5],"optimization":[6,20],"algorithm":[7,62],"based":[8,90],"on":[9,33,91],"the":[10,38,42,56,60,97,109],"Alternating":[11],"Direction":[12],"Method":[13],"of":[14,137],"Multipliers":[15],"(ADMM)":[16],"to":[17,45,68,95],"solve":[18],"hierarchical":[19,26,57,73],"problems":[21],"over":[22],"tree-structured":[23],"networks,":[24],"termed":[25],"ADMM":[27],"(hADMM),":[28],"with":[29,126],"particular":[31],"focus":[32],"enhancing":[34],"communication":[35,49,65,138],"efficiency":[36],"across":[37,103],"network.":[39],"By":[40],"rearranging":[41],"augmented":[43],"Lagrangian":[44],"establish":[46],"query-response":[48],"mechanism":[50],"between":[51],"nodes":[52],"that":[53,108,122],"explicitly":[54],"exploits":[55],"tree":[58,128],"structure,":[59],"proposed":[61,110],"significantly":[63],"reduces":[64],"costs":[66],"compared":[67],"existing":[69,133],"ADMM-based":[70],"methods":[71],"for":[72],"optimization.":[74],"Furthermore,":[75],"hADMM":[76,111,123],"guarantees":[77],"asymptotic":[78],"convergence":[79,87,101,114],"under":[80,115],"convexity":[81],"assumptions.":[82],"We":[83],"also":[84],"present":[85],"rate":[88],"analysis":[89],"linear":[92,113],"matrix":[93],"inequalities":[94],"characterize":[96],"maximum":[98],"theoretically":[99],"achievable":[100],"rates":[102],"different":[104],"network":[105,129],"topologies,":[106],"showing":[107],"attains":[112],"mild":[116],"conditions.":[117],"Three":[118],"numerical":[119],"experiments":[120],"demonstrate":[121],"is":[124],"compatible":[125],"arbitrary":[127],"structures":[130],"and":[131],"outperforms":[132],"approaches":[134],"in":[135],"terms":[136],"efficiency.":[139]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-11T00:00:00"}