{"id":"https://openalex.org/W2561043025","doi":"https://doi.org/10.1109/tac.2017.2778696","title":"Approximate Projection Methods for Decentralized Optimization With Functional Constraints","display_name":"Approximate Projection Methods for Decentralized Optimization With Functional Constraints","publication_year":2017,"publication_date":"2017-11-29","ids":{"openalex":"https://openalex.org/W2561043025","doi":"https://doi.org/10.1109/tac.2017.2778696","mag":"2561043025"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2017.2778696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2017.2778696","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","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/1509.08007","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":["Research Scientist at Yahoo! Labs, Sunnyvale, CA, USA","[Research Scientist at Yahoo! Labs, Sunnyvale, CA, USA]"],"raw_orcid":"https://orcid.org/0000-0003-3959-6473","affiliations":[{"raw_affiliation_string":"Research Scientist at Yahoo! Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"[Research Scientist at Yahoo! Labs, Sunnyvale, CA, USA]","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080808780","display_name":"Michael M. Zavlanos","orcid":"https://orcid.org/0000-0003-1748-8228"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael M. Zavlanos","raw_affiliation_strings":["Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC, USA","Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC (USA)"],"raw_orcid":"https://orcid.org/0000-0003-1748-8228","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Mechanical Engineering and Materials Science, Duke University, Durham, NC (USA)","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.01341882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"63","issue":"10","first_page":"3248","last_page":"3260"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9918000102043152,"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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.9872000217437744,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/subgradient-method","display_name":"Subgradient method","score":0.8198513984680176},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7024199962615967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5439486503601074},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5148603320121765},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4793756306171417},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4757689833641052},{"id":"https://openalex.org/keywords/feasible-region","display_name":"Feasible region","score":0.47167500853538513},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.44062039256095886},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4385165572166443},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42962169647216797},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4235250949859619},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41075974702835083},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4104694128036499},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36755067110061646},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.32780343294143677},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21759328246116638}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.8198513984680176},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7024199962615967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5439486503601074},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5148603320121765},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4793756306171417},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4757689833641052},{"id":"https://openalex.org/C177067428","wikidata":"https://www.wikidata.org/wiki/Q17013331","display_name":"Feasible region","level":2,"score":0.47167500853538513},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.44062039256095886},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4385165572166443},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42962169647216797},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4235250949859619},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41075974702835083},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4104694128036499},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36755067110061646},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.32780343294143677},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21759328246116638},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tac.2017.2778696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2017.2778696","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1509.08007","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.08007","pdf_url":"https://arxiv.org/pdf/1509.08007","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":"doi:10.48550/arxiv.1509.08007","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1509.08007","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-journal"},{"id":"mag:2561043025","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:1509.08007","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.08007","pdf_url":"https://arxiv.org/pdf/1509.08007","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":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2561043025.pdf","grobid_xml":"https://content.openalex.org/works/W2561043025.grobid-xml"},"referenced_works_count":74,"referenced_works":["https://openalex.org/W87454703","https://openalex.org/W92732855","https://openalex.org/W330173850","https://openalex.org/W1487444668","https://openalex.org/W1522531528","https://openalex.org/W1542793656","https://openalex.org/W1543439990","https://openalex.org/W1570963478","https://openalex.org/W1571416372","https://openalex.org/W1583497301","https://openalex.org/W1599873380","https://openalex.org/W1700179272","https://openalex.org/W1908880479","https://openalex.org/W1975567493","https://openalex.org/W1976597683","https://openalex.org/W1986517672","https://openalex.org/W1987217557","https://openalex.org/W2002110362","https://openalex.org/W2009537245","https://openalex.org/W2012180727","https://openalex.org/W2033511209","https://openalex.org/W2044212084","https://openalex.org/W2047894825","https://openalex.org/W2063403497","https://openalex.org/W2064114733","https://openalex.org/W2066332749","https://openalex.org/W2092507976","https://openalex.org/W2093777540","https://openalex.org/W2100885264","https://openalex.org/W2101385798","https://openalex.org/W2106901427","https://openalex.org/W2107664305","https://openalex.org/W2111857756","https://openalex.org/W2114791779","https://openalex.org/W2117412539","https://openalex.org/W2117781171","https://openalex.org/W2117905067","https://openalex.org/W2120481993","https://openalex.org/W2125107769","https://openalex.org/W2125668987","https://openalex.org/W2130263842","https://openalex.org/W2130469840","https://openalex.org/W2130758224","https://openalex.org/W2131295967","https://openalex.org/W2132650954","https://openalex.org/W2136517470","https://openalex.org/W2137435346","https://openalex.org/W2143649445","https://openalex.org/W2145574455","https://openalex.org/W2148087609","https://openalex.org/W2152637881","https://openalex.org/W2154834860","https://openalex.org/W2160670017","https://openalex.org/W2162594647","https://openalex.org/W2163525955","https://openalex.org/W2165744313","https://openalex.org/W2167412190","https://openalex.org/W2172813797","https://openalex.org/W2290318971","https://openalex.org/W2296319761","https://openalex.org/W2477083526","https://openalex.org/W2950485548","https://openalex.org/W2952223661","https://openalex.org/W2953178136","https://openalex.org/W2953334684","https://openalex.org/W2963755123","https://openalex.org/W3101665129","https://openalex.org/W3210839039","https://openalex.org/W4300028551","https://openalex.org/W4301621763","https://openalex.org/W6637413781","https://openalex.org/W6663928985","https://openalex.org/W6681273447","https://openalex.org/W6721113448"],"related_works":["https://openalex.org/W3134506969","https://openalex.org/W3003430042","https://openalex.org/W2889938913","https://openalex.org/W2783876766","https://openalex.org/W2805324628","https://openalex.org/W2953109382","https://openalex.org/W297563188","https://openalex.org/W3156452281","https://openalex.org/W2040918917","https://openalex.org/W2907702231","https://openalex.org/W2971936862","https://openalex.org/W2121094316","https://openalex.org/W2139245323","https://openalex.org/W3164927689","https://openalex.org/W3123798451","https://openalex.org/W3015738019","https://openalex.org/W3016173658","https://openalex.org/W2237201002","https://openalex.org/W3121929370","https://openalex.org/W2090028595"],"abstract_inverted_index":{"We":[0,21,106,121,155],"consider":[1],"distributed":[2],"convex":[3],"optimization":[4,64],"problems":[5],"that":[6,100,123,141],"involve":[7],"a":[8,23,54,85,94,160],"separable":[9],"objective":[10,69,143],"function":[11,70],"and":[12,25,71,145,150],"nontrivial":[13],"functional":[14],"constraints,":[15,170],"such":[16],"as":[17],"linear":[18],"matrix":[19],"inequalities.":[20],"propose":[22,107],"decentralized":[24,161],"computationally":[26],"inexpensive":[27],"algorithm,":[28],"which":[29,166],"is":[30,40,83],"based":[31],"on":[32,133,159],"the":[33,43,77,89,98,102,114,117,124,134,139,142],"concept":[34],"of":[35,42,57,66,80],"approximate":[36],"projections.":[37],"Our":[38],"algorithm":[39],"one":[41],"consensus-based":[44],"methods":[45],"in":[46,97],"that,":[47],"at":[48],"every":[49,130],"iteration,":[50],"each":[51],"agent":[52,131],"performs":[53],"consensus":[55],"update":[56],"its":[58,67],"decision":[59],"variables":[60],"followed":[61],"by":[62],"an":[63],"step":[65,79,96],"local":[68,72,103,119],"constraints.":[73],"Unlike":[74],"other":[75],"methods,":[76],"last":[78],"our":[81,173],"method":[82],"not":[84],"Euclidean":[86],"projection":[87],"onto":[88],"feasible":[90],"set,":[91],"but":[92],"instead":[93],"subgradient":[95],"direction":[99],"minimizes":[101],"constraint":[104,146],"violation.":[105],"two":[108],"different":[109],"averaging":[110,164],"schemes":[111],"to":[112,171],"mitigate":[113],"disagreements":[115],"among":[116],"agents\u2019":[118],"estimates.":[120],"show":[122],"algorithms":[125],"converge":[126],"almost":[127],"surely,":[128],"i.e.,":[129],"agrees":[132],"same":[135],"optimal":[136,162],"solution,":[137],"under":[138],"assumption":[140],"functions":[144,147],"are":[148,153],"nondifferentiable":[149],"their":[151],"subgradients":[152],"bounded.":[154],"provide":[156],"simulation":[157],"results":[158],"gossip":[163],"problem,":[165],"involves":[167],"semidefinite":[168],"programming":[169],"complement":[172],"theoretical":[174],"results.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}