{"id":"https://openalex.org/W2753851509","doi":"https://doi.org/10.1137/16m1068207","title":"Vanishing Price of Decentralization in Large Coordinative Nonconvex Optimization","display_name":"Vanishing Price of Decentralization in Large Coordinative Nonconvex Optimization","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2753851509","doi":"https://doi.org/10.1137/16m1068207","mag":"2753851509"},"language":"en","primary_location":{"id":"doi:10.1137/16m1068207","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1068207","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,"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"},"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/A5100707460","display_name":"Mengdi Wang","orcid":"https://orcid.org/0000-0002-2101-9507"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mengdi Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100707460"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3923,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.71423493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"27","issue":"3","first_page":"1977","last_page":"2009"},"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.996999979019165,"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.996999979019165,"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/T11031","display_name":"Game Theory and Applications","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9646999835968018,"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/social-planner","display_name":"Social planner","score":0.6533647775650024},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.6134757995605469},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6133806109428406},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.572239875793457},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.5485513806343079},{"id":"https://openalex.org/keywords/decentralization","display_name":"Decentralization","score":0.5412236452102661},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5309255719184875},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5192711353302002},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.51238614320755},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.500438928604126},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4726521074771881},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.46886923909187317},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.36481645703315735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33037203550338745},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17144840955734253},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.12653848528862}],"concepts":[{"id":"https://openalex.org/C2777706055","wikidata":"https://www.wikidata.org/wiki/Q7551303","display_name":"Social planner","level":2,"score":0.6533647775650024},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.6134757995605469},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6133806109428406},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.572239875793457},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.5485513806343079},{"id":"https://openalex.org/C136810230","wikidata":"https://www.wikidata.org/wiki/Q188961","display_name":"Decentralization","level":2,"score":0.5412236452102661},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5309255719184875},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5192711353302002},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.51238614320755},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.500438928604126},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4726521074771881},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.46886923909187317},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.36481645703315735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33037203550338745},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17144840955734253},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.12653848528862},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/16m1068207","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1068207","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,"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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G6914350964","display_name":"Closing the Duality Gap:  Decomposition of High-Dimensional Nonconvex Optimization","funder_award_id":"1619818","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":24,"referenced_works":["https://openalex.org/W1548140990","https://openalex.org/W1984121220","https://openalex.org/W1986676470","https://openalex.org/W1996820366","https://openalex.org/W2000354435","https://openalex.org/W2002440441","https://openalex.org/W2015138895","https://openalex.org/W2019288251","https://openalex.org/W2031363992","https://openalex.org/W2033340349","https://openalex.org/W2055496935","https://openalex.org/W2067731129","https://openalex.org/W2085890234","https://openalex.org/W2093337187","https://openalex.org/W2103120971","https://openalex.org/W2105434744","https://openalex.org/W2117267628","https://openalex.org/W2132056139","https://openalex.org/W2146325267","https://openalex.org/W2150409561","https://openalex.org/W2151348039","https://openalex.org/W2161272050","https://openalex.org/W2165786861","https://openalex.org/W3123474672"],"related_works":["https://openalex.org/W2593555778","https://openalex.org/W2039408232","https://openalex.org/W2121876331","https://openalex.org/W2201555914","https://openalex.org/W2725387418","https://openalex.org/W2082405712","https://openalex.org/W3150250294","https://openalex.org/W2089739134","https://openalex.org/W640885572","https://openalex.org/W4220928172"],"abstract_inverted_index":{"We":[0,22,65,98],"focus":[1,23],"on":[2,24],"nonconvex":[3,69],"multi-agent":[4,27],"optimization":[5],"where":[6,31],"a":[7,32,100,115],"large":[8],"number":[9,94],"of":[10,56,63,86,95,141,171],"participants":[11,96],"collaboratively":[12],"optimize":[13],"some":[14],"social":[15],"cost":[16],"function":[17],"and":[18,40,53,60,113,148],"their":[19],"individual":[20,129],"preferences.":[21],"the":[25,38,47,57,61,68,75,84,93,105,110,142,159,169],"semidecentralized":[26],"best":[28,117,130],"response":[29,118],"setting":[30],"central":[33,106],"planner":[34,107],"attempts":[35],"to":[36,90,108,127,132,135],"coordinate":[37],"agents":[39],"each":[41,120],"participant":[42],"pursues":[43],"self-interest.":[44],"By":[45],"studying":[46],"duality":[48,58],"framework,":[49],"we":[50,164],"provide":[51,165],"geometric":[52],"analytic":[54],"characterizations":[55],"gap":[59],"price":[62,85,111,170],"decentralization.":[64],"prove":[66],"that":[67,168],"problem":[70,76],"becomes":[71],"increasingly":[72],"convex":[73],"as":[74,92,151,153],"scales":[77],"up":[78],"in":[79],"dimension.":[80],"Upon":[81],"appropriate":[82],"coordination,":[83,163],"decentralization":[87,172],"asymptotically":[88],"vanishes":[89],"zero":[91],"grows.":[97],"develop":[99],"duality-based":[101],"coordination":[102,123],"procedure":[103],"for":[104,119],"adapt":[109],"vector":[112],"select":[114],"particular":[116],"participant.":[121],"The":[122],"algorithm":[124],"is":[125],"able":[126],"induce":[128],"responses":[131],"dynamically":[133],"converge":[134],"an":[136],"approximate":[137],"global":[138],"optimum,":[139],"regardless":[140],"initial":[143],"solution.":[144],"A":[145],"convergence":[146],"rate":[147],"complexity":[149],"analysis":[150],"well":[152],"numerical":[154],"results":[155],"are":[156],"provided.":[157],"In":[158],"case":[160],"without":[161],"any":[162],"counterexamples":[166],"showing":[167],"can":[173],"be":[174],"disastrously":[175],"high.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}