{"id":"https://openalex.org/W4390939140","doi":"https://doi.org/10.1109/tcns.2024.3354875","title":"Private and Robust Distributed Nonconvex Optimization via Polynomial Approximation","display_name":"Private and Robust Distributed Nonconvex Optimization via Polynomial Approximation","publication_year":2024,"publication_date":"2024-01-17","ids":{"openalex":"https://openalex.org/W4390939140","doi":"https://doi.org/10.1109/tcns.2024.3354875"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2024.3354875","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2024.3354875","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","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/A5009557282","display_name":"Zhiyu He","orcid":"https://orcid.org/0000-0001-9413-5333"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhiyu He","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","Department of Automation, Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Department of Automation, Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004668792","display_name":"Jianping He","orcid":"https://orcid.org/0000-0002-6253-7802"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianping He","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","Department of Automation, Jiao Tong University, Shanghai, China","Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Department of Automation, Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038267080","display_name":"Cailian Chen","orcid":"https://orcid.org/0000-0001-6533-8713"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cailian Chen","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","Department of Automation, Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Department of Automation, Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100690710","display_name":"Xinping Guan","orcid":"https://orcid.org/0009-0006-6233-8762"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinping Guan","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China","Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","Department of Automation, Jiao Tong University, Shanghai, China","Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China","institution_ids":["https://openalex.org/I1327237609"]},{"raw_affiliation_string":"Department of Automation, Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009557282"],"corresponding_institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.366,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82442196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":"3","first_page":"1679","last_page":"1691"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9973999857902527,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9973999857902527,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9894999861717224,"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.98580002784729,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7521820068359375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6505873799324036},{"id":"https://openalex.org/keywords/robust-optimization","display_name":"Robust optimization","score":0.5259642601013184},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5030314326286316},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48658812046051025},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.46928226947784424},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.46352773904800415},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4599626660346985},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42622247338294983},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42268988490104675},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3144860565662384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2519418001174927}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7521820068359375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6505873799324036},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.5259642601013184},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5030314326286316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48658812046051025},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.46928226947784424},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.46352773904800415},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4599626660346985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42622247338294983},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42268988490104675},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3144860565662384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2519418001174927},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcns.2024.3354875","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2024.3354875","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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 Control of Network Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1705705081","display_name":null,"funder_award_id":"61933009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5605764086","display_name":null,"funder_award_id":"62025305","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5935165963","display_name":null,"funder_award_id":"92167205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G928701077","display_name":null,"funder_award_id":"62373247","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320331705","display_name":"Max Planck ETH Center for Learning Systems","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W253307310","https://openalex.org/W628177418","https://openalex.org/W653291882","https://openalex.org/W1538118056","https://openalex.org/W1571416372","https://openalex.org/W1920382817","https://openalex.org/W1982131419","https://openalex.org/W1998345701","https://openalex.org/W2044212084","https://openalex.org/W2096241946","https://openalex.org/W2110100895","https://openalex.org/W2509467699","https://openalex.org/W2527559122","https://openalex.org/W2533385740","https://openalex.org/W2603533168","https://openalex.org/W2605026797","https://openalex.org/W2737743075","https://openalex.org/W2892002891","https://openalex.org/W2914804201","https://openalex.org/W2916583047","https://openalex.org/W2952254620","https://openalex.org/W2962678892","https://openalex.org/W2962684828","https://openalex.org/W2962703255","https://openalex.org/W2962782955","https://openalex.org/W2963112534","https://openalex.org/W2963649943","https://openalex.org/W2964008526","https://openalex.org/W2964137440","https://openalex.org/W2981774301","https://openalex.org/W3006548771","https://openalex.org/W3009520628","https://openalex.org/W3022767088","https://openalex.org/W3035401263","https://openalex.org/W3041260350","https://openalex.org/W3045501510","https://openalex.org/W3045654626","https://openalex.org/W3046750602","https://openalex.org/W3086328377","https://openalex.org/W3104871901","https://openalex.org/W3119527553","https://openalex.org/W3129962851","https://openalex.org/W4248330606","https://openalex.org/W4250589301","https://openalex.org/W4287389071","https://openalex.org/W6764430539","https://openalex.org/W6779296971","https://openalex.org/W6781255027","https://openalex.org/W6840190347","https://openalex.org/W7036764036"],"related_works":["https://openalex.org/W3149055374","https://openalex.org/W2216231335","https://openalex.org/W2053131036","https://openalex.org/W4386254288","https://openalex.org/W4292572523","https://openalex.org/W2809352861","https://openalex.org/W2056349093","https://openalex.org/W2952007803","https://openalex.org/W2919687292","https://openalex.org/W3159863825"],"abstract_inverted_index":{"There":[0],"has":[1],"been":[2],"work":[3],"that":[4,178],"exploits":[5],"polynomial":[6,184],"approximation":[7,185],"to":[8,49,73,122,143],"solve":[9],"distributed":[10,68],"nonconvex":[11],"optimization":[12,23],"problems":[13],"involving":[14],"univariate":[15],"objectives.":[16],"This":[17,92],"idea":[18],"facilitates":[19],"arbitrarily":[20],"precise":[21],"global":[22],"without":[24],"requiring":[25],"local":[26,84],"evaluations":[27],"of":[28,78,83,100,114,156,172],"gradients":[29],"at":[30],"every":[31],"iteration.":[32],"Nonetheless,":[33],"there":[34],"remains":[35],"a":[36,63,88,107,135],"gap":[37,55],"between":[38],"existing":[39],"guarantees":[40],"and":[41,47,56,65,80,104,137,153,170],"practical":[42],"requirements,":[43],"e.g.,":[44],"privacy":[45,82,109],"preservation":[46],"robustness":[48,124],"network":[50,126],"imperfections.":[51],"To":[52],"fill":[53],"this":[54],"keep":[57],"the":[58,76,81,95,112,130,144,150,154,167,173,179,190],"above":[59,191],"strengths,":[60],"we":[61,86,128,148],"propose":[62],"Private":[64],"Robust":[66],"Chebyshev-Proxy-based":[67],"Optimization":[69],"Algorithm":[70],"(PR-CPOA).":[71],"Specifically,":[72],"ensure":[74],"both":[75],"accuracy":[77],"solutions":[79],"objectives,":[85],"design":[87],"new":[89],"privacy-preserving":[90],"mechanism.":[91],"mechanism":[93],"leverages":[94],"randomness":[96],"in":[97,111,161],"blockwise":[98],"insertions":[99],"perturbed":[101],"vector":[102],"states":[103],"hence":[105],"provides":[106],"stronger":[108],"guarantee":[110],"scope":[113],"(":[115],"<inline-formula":[116],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[117],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[118],"notation=\"LaTeX\">$\\alpha,\\beta$</tex-math></inline-formula>":[119],")-data-privacy.":[120],"Furthermore,":[121],"gain":[123],"against":[125],"imperfections,":[127],"use":[129],"push-sum":[131],"consensus":[132],"protocol":[133],"as":[134],"backbone":[136],"discuss":[138],"its":[139],"specific":[140],"enhancements.":[141],"Thanks":[142],"purely":[145],"consensus-type":[146],"iterations,":[147],"avoid":[149],"privacy-accuracy":[151],"trade-off":[152],"bother":[155],"selecting":[157],"proper":[158],"step":[159],"sizes":[160],"different":[162],"settings.":[163],"We":[164,176],"rigorously":[165],"analyze":[166],"accuracy,":[168],"privacy,":[169],"complexity":[171],"proposed":[174],"algorithm.":[175],"show":[177],"advantages":[180],"brought":[181],"by":[182],"introducing":[183],"are":[186],"maintained":[187],"when":[188],"all":[189],"requirements":[192],"exist.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2024-01-18T00:00:00"}