{"id":"https://openalex.org/W4401878808","doi":"https://doi.org/10.1109/tsp.2024.3450351","title":"DISH: A Distributed Hybrid Optimization Method Leveraging System Heterogeneity","display_name":"DISH: A Distributed Hybrid Optimization Method Leveraging System Heterogeneity","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4401878808","doi":"https://doi.org/10.1109/tsp.2024.3450351"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3450351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3450351","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-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/A5004762512","display_name":"Xiaochun Niu","orcid":"https://orcid.org/0000-0002-8001-989X"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiaochun Niu","raw_affiliation_strings":["Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085511405","display_name":"Ermin Wei","orcid":"https://orcid.org/0000-0002-8035-484X"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ermin Wei","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004762512"],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":0.349,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60047917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"72","issue":null,"first_page":"4007","last_page":"4021"},"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.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9965000152587891,"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"}},{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.636425256729126},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3270622789859772}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.636425256729126},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3270622789859772}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2024.3450351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3450351","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2465865647","display_name":null,"funder_award_id":"ECCS-2030251","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6856244116","display_name":null,"funder_award_id":"CMMI-2024774","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1571416372","https://openalex.org/W1603765807","https://openalex.org/W1979665513","https://openalex.org/W1989165177","https://openalex.org/W2022737993","https://openalex.org/W2044212084","https://openalex.org/W2062766596","https://openalex.org/W2090963365","https://openalex.org/W2537046506","https://openalex.org/W2609681974","https://openalex.org/W2763533254","https://openalex.org/W2799114271","https://openalex.org/W2909717101","https://openalex.org/W2963116103","https://openalex.org/W2963248893","https://openalex.org/W2963335515","https://openalex.org/W2963649943","https://openalex.org/W2964183442","https://openalex.org/W3016074254","https://openalex.org/W3037498257","https://openalex.org/W3080256704","https://openalex.org/W3100513551","https://openalex.org/W3121990589","https://openalex.org/W3164573547","https://openalex.org/W4252999360","https://openalex.org/W4292363360","https://openalex.org/W4308216152","https://openalex.org/W4314947411","https://openalex.org/W4318189468","https://openalex.org/W6637454738","https://openalex.org/W6640396632","https://openalex.org/W6686509673","https://openalex.org/W6744321884","https://openalex.org/W6748056922","https://openalex.org/W6757257686","https://openalex.org/W6759395059","https://openalex.org/W6763496775","https://openalex.org/W6766481192","https://openalex.org/W6769434743","https://openalex.org/W6779952167"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032"],"abstract_inverted_index":{"We":[0],"study":[1],"distributed":[2,15,90,199],"optimization":[3],"problems":[4,91,94],"over":[5],"multi-agent":[6],"networks,":[7],"including":[8,134],"consensus":[9],"and":[10,75,95,112,139,155,161,165,193],"network":[11],"flow":[12],"problems.":[13,120],"Existing":[14],"methods":[16,71],"neglect":[17],"the":[18,147,177,191,204],"heterogeneity":[19],"among":[20],"agents\u2019":[21],"computational":[22,50,54],"capabilities,":[23],"limiting":[24],"their":[25],"effectiveness.":[26],"To":[27,80],"address":[28],"this,":[29],"we":[30,88,175],"propose":[31],"DISH,":[32],"a":[33],"<underline":[34,37,103,109],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[35,38,99,101,104,107,110],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">dis</u>tributed":[36],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">h</u>ybrid":[39],"method":[40,197],"that":[41],"leverages":[42],"system":[43],"heterogeneity.":[44],"DISH":[45,68,123],"allows":[46],"agents":[47],"with":[48,84],"higher":[49],"capabilities":[51],"or":[52],"lower":[53],"costs":[55],"to":[56,124,146,189],"perform":[57],"local":[58,178],"Newton-type":[59],"updates":[60],"while":[61],"others":[62],"adopt":[63],"simpler":[64],"gradient-type":[65],"updates.":[66],"Notably,":[67],"covers":[69],"existing":[70],"like":[72],"EXTRA,":[73],"DIGing,":[74],"ESOM-0":[76],"as":[77,92],"special":[78],"cases.":[79],"analyze":[81],"DISH's":[82],"performance":[83],"general":[85,141],"update":[86,132],"directions,":[87,133,142],"formulate":[89],"minimax":[93,126],"introduce":[96],"GRAND":[97,121,160,185],"(<underline":[98],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">g</u>radient-<underline":[100],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</u>elated":[102],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">a</u>scent":[105],"a<underline":[106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</u>d":[108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</u>escent)":[111],"its":[113],"alternating":[114],"version,":[115],"Alt-GRAND,":[116],"for":[117,159,171],"solving":[118],"these":[119],"generalizes":[122],"centralized":[125,187],"settings,":[127,167],"accommodating":[128],"various":[129],"descent":[130],"ascent":[131],"gradient-type,":[135],"Newton-type,":[136],"scaled":[137],"gradient,":[138],"other":[140],"within":[143],"acute":[144],"angles":[145],"partial":[148],"gradients.":[149],"Theoretical":[150],"analysis":[151],"establishes":[152],"global":[153],"sublinear":[154],"linear":[156,169],"convergence":[157,180],"rates":[158,170],"Alt-GRAND":[162],"in":[163,186,198],"strongly-convex-nonconcave":[164],"strongly-convex-PL":[166],"providing":[168],"DISH.":[172],"In":[173],"addition,":[174],"derive":[176],"superlinear":[179],"of":[181,184,195,206],"Newton-based":[182],"variations":[183],"settings":[188],"show":[190],"potentials":[192],"limitations":[194],"Newton's":[196],"settings.":[200],"Numerical":[201],"experiments":[202],"validate":[203],"effectiveness":[205],"our":[207],"methods.":[208]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}