{"id":"https://openalex.org/W2253399765","doi":"https://doi.org/10.1109/tsipn.2016.2613678","title":"A Decentralized Second-Order Method with Exact Linear Convergence Rate for Consensus Optimization","display_name":"A Decentralized Second-Order Method with Exact Linear Convergence Rate for Consensus Optimization","publication_year":2016,"publication_date":"2016-09-26","ids":{"openalex":"https://openalex.org/W2253399765","doi":"https://doi.org/10.1109/tsipn.2016.2613678","mag":"2253399765"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2016.2613678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2016.2613678","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1602.00596","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008417632","display_name":"Aryan Mokhtari","orcid":"https://orcid.org/0000-0001-6603-0091"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aryan Mokhtari","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102745656","display_name":"Wei Shi","orcid":"https://orcid.org/0000-0002-9511-3838"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Shi","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, USA","[Coordinated Science Laboratory, University of Illinois at Urbana Champaign, Urbana, IL, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[Coordinated Science Laboratory, University of Illinois at Urbana Champaign, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029820392","display_name":"Qing Ling","orcid":"https://orcid.org/0000-0003-4222-5964"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Ling","raw_affiliation_strings":["Department of Automation, University of Science and Technology of China, Anhui, China","Department of Automation, University of Science and Technology of China, AnHui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, University of Science and Technology of China, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Department of Automation, University of Science and Technology of China, AnHui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078862959","display_name":"Alejandro Ribeiro","orcid":"https://orcid.org/0000-0003-4230-9906"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alejandro Ribeiro","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7726,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.86170942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"4","first_page":"507","last_page":"522"},"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.9998000264167786,"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.9998000264167786,"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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.9958999752998352,"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.942799985408783,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.8676356077194214},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.6765387058258057},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6419093608856201},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6173700094223022},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5699877738952637},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5534458756446838},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.511627733707428},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5088934898376465},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.5066586136817932},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4948212504386902},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.436718225479126},{"id":"https://openalex.org/keywords/taylor-series","display_name":"Taylor series","score":0.42164182662963867},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.31431418657302856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27127939462661743},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09509280323982239}],"concepts":[{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.8676356077194214},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6765387058258057},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6419093608856201},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6173700094223022},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5699877738952637},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5534458756446838},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.511627733707428},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5088934898376465},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.5066586136817932},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4948212504386902},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.436718225479126},{"id":"https://openalex.org/C158946198","wikidata":"https://www.wikidata.org/wiki/Q131187","display_name":"Taylor series","level":2,"score":0.42164182662963867},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.31431418657302856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27127939462661743},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09509280323982239},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsipn.2016.2613678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2016.2613678","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1602.00596","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.00596","pdf_url":"https://arxiv.org/pdf/1602.00596","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"mag:2253399765","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1602.00596","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1602.00596","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1602.00596","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1602.00596","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.00596","pdf_url":"https://arxiv.org/pdf/1602.00596","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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/G1975139511","display_name":null,"funder_award_id":"ONR N00014-12-1-0997","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G2619121740","display_name":null,"funder_award_id":"CCF-0952867","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3820810680","display_name":null,"funder_award_id":"ONR N00014-12-1-0997","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4739509942","display_name":null,"funder_award_id":"0952867","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5012393511","display_name":null,"funder_award_id":"N00014-12-1-0997","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5112565073","display_name":null,"funder_award_id":"61004137","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6223225632","display_name":null,"funder_award_id":"61573331","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7685818843","display_name":null,"funder_award_id":"N00014-12-1","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8049674115","display_name":null,"funder_award_id":"1608085QF130","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W866281365","https://openalex.org/W914658793","https://openalex.org/W1553365534","https://openalex.org/W1571416372","https://openalex.org/W1583138050","https://openalex.org/W1603765807","https://openalex.org/W1669104078","https://openalex.org/W1748279311","https://openalex.org/W1788292158","https://openalex.org/W1973615364","https://openalex.org/W1973889396","https://openalex.org/W1980236292","https://openalex.org/W1991482609","https://openalex.org/W2009537245","https://openalex.org/W2012812921","https://openalex.org/W2020909452","https://openalex.org/W2033648544","https://openalex.org/W2035233604","https://openalex.org/W2044212084","https://openalex.org/W2057624533","https://openalex.org/W2108970807","https://openalex.org/W2110302464","https://openalex.org/W2116222104","https://openalex.org/W2117412539","https://openalex.org/W2118776392","https://openalex.org/W2123705108","https://openalex.org/W2130758224","https://openalex.org/W2133086339","https://openalex.org/W2134711723","https://openalex.org/W2142682063","https://openalex.org/W2144244418","https://openalex.org/W2164278908","https://openalex.org/W2226884960","https://openalex.org/W3123607434","https://openalex.org/W4292363360","https://openalex.org/W4299439662","https://openalex.org/W6624272836","https://openalex.org/W6689424539","https://openalex.org/W6689645015"],"related_works":["https://openalex.org/W1571416372","https://openalex.org/W2027347504","https://openalex.org/W2809494150","https://openalex.org/W157754240","https://openalex.org/W2099202299","https://openalex.org/W2808862920","https://openalex.org/W2103443931","https://openalex.org/W1985754981","https://openalex.org/W2009432618","https://openalex.org/W2497593617","https://openalex.org/W2057458661"],"abstract_inverted_index":{"This":[0,69],"paper":[1],"considers":[2],"decentralized":[3,177],"consensus":[4],"optimization":[5],"problems":[6],"where":[7],"different":[8],"summands":[9],"of":[10,19,31,57,77,82,101,106,120,128,132,138,173],"a":[11,20,36,50,102,112],"global":[12],"objective":[13],"function":[14,159],"are":[15,146,166],"available":[16],"at":[17],"nodes":[18],"network":[21],"that":[22,39,95],"can":[23],"communicate":[24],"with":[25],"neighbors":[26],"only.":[27],"The":[28,55,84,136],"proximal":[29,42],"method":[30,81,87],"multipliers":[32],"is":[33,71,89,160],"considered":[34],"as":[35,92],"powerful":[37],"tool":[38],"relies":[40,96],"on":[41,49,125],"primal":[43,139],"descent":[44],"and":[45,110,140,163,182],"dual":[46,141],"ascent":[47],"updates":[48],"suitably":[51],"defined":[52],"augmented":[53,59,108,134],"Lagrangian.":[54,135],"structure":[56],"the":[58,75,78,99,107,118,121,126,129,133,156],"Lagrangian":[60],"makes":[61],"this":[62],"problem":[63,70],"nondecomposable,":[64],"which":[65],"precludes":[66],"distributed":[67],"implementations.":[68],"regularly":[72],"addressed":[73],"by":[74,144],"use":[76,100],"alternating":[79],"direction":[80],"multipliers.":[83],"exact":[85],"second-order":[86],"(ESOM)":[88],"introduced":[90],"here":[91],"an":[93],"alternative":[94],"on:":[97],"First,":[98],"separable":[103],"quadratic":[104,130],"approximation":[105,131],"Lagrangian,":[109],"second,":[111],"truncated":[113],"Taylor's":[114],"series":[115],"to":[116,148,151,176],"estimate":[117],"solution":[119],"first-order":[122],"condition":[123],"imposed":[124],"minimization":[127],"sequences":[137],"variables":[142],"generated":[143],"ESOM":[145,174],"shown":[147],"converge":[149],"linearly":[150],"their":[152],"optimal":[153],"arguments":[154],"when":[155],"aggregate":[157],"cost":[158],"strongly":[161],"convex":[162],"its":[164],"gradients":[165],"Lipschitz":[167],"continuous.":[168],"Numerical":[169],"results":[170],"demonstrate":[171],"advantages":[172],"relative":[175],"alternatives":[178],"in":[179],"solving":[180],"least-squares":[181],"logistic":[183],"regression":[184],"problems.":[185]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}