{"id":"https://openalex.org/W2889833110","doi":"https://doi.org/10.1080/10556788.2020.1750013","title":"A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks","display_name":"A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks","publication_year":2020,"publication_date":"2020-02-02","ids":{"openalex":"https://openalex.org/W2889833110","doi":"https://doi.org/10.1080/10556788.2020.1750013","mag":"2889833110"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2020.1750013","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2020.1750013","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1809.00710","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047076392","display_name":"C\u00e9sar A. Uribe","orcid":"https://orcid.org/0000-0002-7080-9724"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"C\u00e9sar A. Uribe","raw_affiliation_strings":["Laboratory for Information and Decision Systems, and the Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA","Massachusetts Institute Of Technology#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-7080-9724","affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, and the Institute for Data, Systems, and Society, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute Of Technology#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734097","display_name":"Soomin Lee","orcid":"https://orcid.org/0000-0003-3959-6473"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soomin Lee","raw_affiliation_strings":["Yahoo! Research, Sunnyvale, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3959-6473","affiliations":[{"raw_affiliation_string":"Yahoo! Research, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028866398","display_name":"Alexander Gasnikov","orcid":"https://orcid.org/0000-0002-7386-039X"},"institutions":[{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Gasnikov","raw_affiliation_strings":["Moscow Institute of Physics and Technology, and Institute for Information Transmission, Dolgoprudnyi, Russia"],"raw_orcid":"https://orcid.org/0000-0002-7386-039X","affiliations":[{"raw_affiliation_string":"Moscow Institute of Physics and Technology, and Institute for Information Transmission, Dolgoprudnyi, Russia","institution_ids":["https://openalex.org/I153845743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110629459","display_name":"Angelia Nedi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Angelia Nedi\u0107","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0001-9365-6321","affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"School of Electrical, Computer, and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047076392"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":1.0754,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.78545335,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"36","issue":"1","first_page":"1","last_page":"210"},"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.9986000061035156,"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.9986000061035156,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983999729156494,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5989645719528198},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5929538607597351},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5473499298095703},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5304127335548401},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4713570475578308},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4687241315841675},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.4649575650691986},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4632969796657562},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.45931413769721985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44250500202178955},{"id":"https://openalex.org/keywords/convex-conjugate","display_name":"Convex conjugate","score":0.4424520432949066},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.43613696098327637},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.35043466091156006}],"concepts":[{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5989645719528198},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5929538607597351},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5473499298095703},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5304127335548401},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4713570475578308},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4687241315841675},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4649575650691986},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4632969796657562},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.45931413769721985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44250500202178955},{"id":"https://openalex.org/C115483411","wikidata":"https://www.wikidata.org/wiki/Q3075186","display_name":"Convex conjugate","level":5,"score":0.4424520432949066},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.43613696098327637},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.35043466091156006},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1080/10556788.2020.1750013","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2020.1750013","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},{"id":"doi:10.1109/ita50056.2020.9244951","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ita50056.2020.9244951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 Information Theory and Applications Workshop (ITA)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1809.00710","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.00710","pdf_url":"https://arxiv.org/pdf/1809.00710","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,"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.1809.00710","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1809.00710","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2889833110","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1809.00710","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1809.00710","pdf_url":"https://arxiv.org/pdf/1809.00710","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,"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":[],"awards":[{"id":"https://openalex.org/G3465252941","display_name":null,"funder_award_id":"18-29-03071 mk","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G3889071609","display_name":null,"funder_award_id":"RFBR 19-31-51001","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G8204313278","display_name":"AF:  Small:  Collaborative Research:  Distributed Quasi-Newton Methods for Nonsmooth Optimization","funder_award_id":"1717391","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"},{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"},{"id":"https://openalex.org/F4320321806","display_name":"Lunds Universitet","ror":"https://ror.org/012a77v79"},{"id":"https://openalex.org/F4320336014","display_name":"Lund Center for Control of Complex Engineering Systems","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2889833110.pdf"},"referenced_works_count":107,"referenced_works":["https://openalex.org/W114517082","https://openalex.org/W1503425191","https://openalex.org/W1540376964","https://openalex.org/W1547968147","https://openalex.org/W1571416372","https://openalex.org/W1583497301","https://openalex.org/W1632601927","https://openalex.org/W1701050018","https://openalex.org/W1786935204","https://openalex.org/W1897383980","https://openalex.org/W1964522818","https://openalex.org/W1979665513","https://openalex.org/W1980404857","https://openalex.org/W1984661256","https://openalex.org/W1985240368","https://openalex.org/W1998692453","https://openalex.org/W2002745466","https://openalex.org/W2003085133","https://openalex.org/W2012059983","https://openalex.org/W2016902490","https://openalex.org/W2022255443","https://openalex.org/W2030161963","https://openalex.org/W2042860556","https://openalex.org/W2043490270","https://openalex.org/W2044212084","https://openalex.org/W2066332749","https://openalex.org/W2078710415","https://openalex.org/W2088624648","https://openalex.org/W2094336028","https://openalex.org/W2100556411","https://openalex.org/W2105333851","https://openalex.org/W2106821132","https://openalex.org/W2114085163","https://openalex.org/W2116066327","https://openalex.org/W2116612304","https://openalex.org/W2124768887","https://openalex.org/W2127447444","https://openalex.org/W2128745767","https://openalex.org/W2133478409","https://openalex.org/W2135472208","https://openalex.org/W2137435346","https://openalex.org/W2138870581","https://openalex.org/W2140041377","https://openalex.org/W2140655807","https://openalex.org/W2148087609","https://openalex.org/W2153635508","https://openalex.org/W2164278908","https://openalex.org/W2167732364","https://openalex.org/W2167919134","https://openalex.org/W2184623761","https://openalex.org/W2271840356","https://openalex.org/W2400216583","https://openalex.org/W2412196465","https://openalex.org/W2522651002","https://openalex.org/W2523259601","https://openalex.org/W2524121306","https://openalex.org/W2525767067","https://openalex.org/W2590701476","https://openalex.org/W2591577911","https://openalex.org/W2591638570","https://openalex.org/W2602666013","https://openalex.org/W2608734364","https://openalex.org/W2647837308","https://openalex.org/W2752013009","https://openalex.org/W2763533254","https://openalex.org/W2766736351","https://openalex.org/W2772225710","https://openalex.org/W2775403965","https://openalex.org/W2782375002","https://openalex.org/W2783742282","https://openalex.org/W2807531316","https://openalex.org/W2807548807","https://openalex.org/W2895594331","https://openalex.org/W2962720772","https://openalex.org/W2962771678","https://openalex.org/W2963043933","https://openalex.org/W2963118811","https://openalex.org/W2963133220","https://openalex.org/W2963250913","https://openalex.org/W2963270883","https://openalex.org/W2963314896","https://openalex.org/W2963326510","https://openalex.org/W2963448041","https://openalex.org/W2963649943","https://openalex.org/W2963724567","https://openalex.org/W2963855576","https://openalex.org/W2964082682","https://openalex.org/W2964268944","https://openalex.org/W2985114067","https://openalex.org/W3100513551","https://openalex.org/W3101665129","https://openalex.org/W3102634715","https://openalex.org/W3102661755","https://openalex.org/W3141595720","https://openalex.org/W4206742934","https://openalex.org/W4249513058","https://openalex.org/W4250134109","https://openalex.org/W4254807044","https://openalex.org/W4292363360","https://openalex.org/W6632803510","https://openalex.org/W6637228341","https://openalex.org/W6670179332","https://openalex.org/W6680094346","https://openalex.org/W6686239164","https://openalex.org/W6754539863","https://openalex.org/W6764194201","https://openalex.org/W6765744314"],"related_works":["https://openalex.org/W2591577911","https://openalex.org/W2963649943","https://openalex.org/W1571416372","https://openalex.org/W3141595720","https://openalex.org/W2044212084","https://openalex.org/W2963855576","https://openalex.org/W2129122308","https://openalex.org/W2807548807","https://openalex.org/W2123705108","https://openalex.org/W2772225710","https://openalex.org/W1616857247","https://openalex.org/W2795577721","https://openalex.org/W3012206388","https://openalex.org/W2982067894","https://openalex.org/W3101665129","https://openalex.org/W2167732364","https://openalex.org/W2164278908","https://openalex.org/W2130263842","https://openalex.org/W2066332749","https://openalex.org/W1627780903"],"abstract_inverted_index":{"We":[0,26,84],"study":[1,139],"dual-based":[2],"algorithms":[3,87,142,168],"for":[4,30,122,143],"distributed":[5,86,140],"convex":[6,40,48,55,59],"optimization":[7,141],"problems":[8],"over":[9,22],"networks,":[10],"where":[11],"the":[12,67,81,90,111,115,154,157,160,166],"objective":[13],"is":[14,38,45,54,64,169],"to":[15,99,110,152],"minimize":[16,127],"a":[17,24,77,150],"sum":[18],"\u03a3i=1mfi(z)":[19],"of":[20,69,114,159,165],"functions":[21,121,161],"in":[23],"network.":[25,116],"provide":[27],"complexity":[28],"bounds":[29],"four":[31],"different":[32],"cases,":[33],"namely:":[34],"each":[35,43],"function":[36,44],"f":[37],"strongly":[39,47,58],"and":[41,51,101],"smooth,":[42,50],"either":[46],"or":[49,133],"when":[52],"it":[53],"but":[56],"neither":[57],"nor":[60],"smooth.":[61],"Our":[62],"approach":[63],"based":[65],"on":[66,120,156],"dual":[68,134],"an":[70,105],"appropriately":[71],"formulated":[72],"primal":[73],"problem,":[74],"which":[75,123],"includes":[76],"graph":[78],"that":[79,88],"models":[80],"communication":[82],"restrictions.":[83],"propose":[85],"achieve":[89],"same":[91],"optimal":[92,107],"rates":[93],"as":[94,147,149],"their":[95],"centralized":[96],"counterparts":[97],"(up":[98],"constant":[100],"logarithmic":[102],"factors),":[103],"with":[104],"additional":[106],"cost":[108],"related":[109],"spectral":[112],"properties":[113],"Initially,":[117],"we":[118,124,138],"focus":[119],"can":[125],"explicitly":[126],"its":[128],"Legendre-Fenchel":[129],"conjugate,":[130],"i.e.,":[131],"admissible":[132],"friendly":[135,145],"functions.":[136],"Then,":[137],"non-dual":[144],"functions,":[146],"well":[148],"method":[151],"improve":[153],"dependency":[155],"parameters":[158],"involved.":[162],"Numerical":[163],"analysis":[164],"proposed":[167],"also":[170],"provided.":[171]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}