{"id":"https://openalex.org/W4383220295","doi":"https://doi.org/10.1109/lcsys.2023.3292463","title":"A Privacy-Preserving Finite-Time Push-Sum-Based Gradient Method for Distributed Optimization Over Digraphs","display_name":"A Privacy-Preserving Finite-Time Push-Sum-Based Gradient Method for Distributed Optimization Over Digraphs","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4383220295","doi":"https://doi.org/10.1109/lcsys.2023.3292463"},"language":"en","primary_location":{"id":"doi:10.1109/lcsys.2023.3292463","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2023.3292463","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","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/A5053741120","display_name":"Xiaomeng Chen","orcid":"https://orcid.org/0009-0006-5465-065X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaomeng Chen","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","Clear Water Bay, Hong Kong University of Science and Technology, Department of Electronic and Computer Engineering, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0009-0006-5465-065X","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Clear Water Bay, Hong Kong University of Science and Technology, Department of Electronic and Computer Engineering, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009221722","display_name":"Wei Jiang","orcid":"https://orcid.org/0000-0002-2683-9889"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Wei Jiang","raw_affiliation_strings":["Dept. of Electr. & Comput. Eng., Univ. of Cyprus, Nicosia, Cyprus"],"raw_orcid":"https://orcid.org/0000-0002-2683-9889","affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000676115","display_name":"Themistoklis Charalambous","orcid":"https://orcid.org/0000-0003-4800-6738"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["CY","FI"],"is_corresponding":false,"raw_author_name":"Themistoklis Charalambous","raw_affiliation_strings":["Department of Electrical and Computer Engineering, School of Engineering, University of Cyprus, Nicosia, Cyprus","FinEst Centre for Smart Cities, Tallinn, Estonia","Visiting Professor at Aalto University, Espoo, Finland"],"raw_orcid":"https://orcid.org/0000-0003-4800-6738","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"FinEst Centre for Smart Cities, Tallinn, Estonia","institution_ids":[]},{"raw_affiliation_string":"Visiting Professor at Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007329669","display_name":"Ling Shi","orcid":"https://orcid.org/0000-0002-6771-8258"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ling Shi","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","Clear Water Bay, Hong Kong University of Science and Technology, Department of Electronic and Computer Engineering, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-6771-8258","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Clear Water Bay, Hong Kong University of Science and Technology, Department of Electronic and Computer Engineering, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.4796,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.81874897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":null,"first_page":"3133","last_page":"3138"},"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.9994999766349792,"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.9994999766349792,"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.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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9970999956130981,"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/digraph","display_name":"Digraph","score":0.8322439789772034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6159851551055908},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5867605805397034},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.5731950402259827},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5238333344459534},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5214295387268066},{"id":"https://openalex.org/keywords/information-exchange","display_name":"Information exchange","score":0.4937973916530609},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.49008405208587646},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4871794581413269},{"id":"https://openalex.org/keywords/extremal-optimization","display_name":"Extremal optimization","score":0.4667395055294037},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4517764449119568},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.41857436299324036},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4117383360862732},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31220167875289917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2731032967567444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25798994302749634},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.13675656914710999},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.11950674653053284},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.11636105179786682},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10627672076225281},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1037045419216156}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.8322439789772034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6159851551055908},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5867605805397034},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.5731950402259827},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5238333344459534},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5214295387268066},{"id":"https://openalex.org/C189693848","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information exchange","level":2,"score":0.4937973916530609},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.49008405208587646},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4871794581413269},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.4667395055294037},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4517764449119568},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.41857436299324036},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4117383360862732},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31220167875289917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2731032967567444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25798994302749634},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.13675656914710999},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.11950674653053284},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.11636105179786682},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10627672076225281},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1037045419216156},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lcsys.2023.3292463","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2023.3292463","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-128921","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-85164443406&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G3434822641","display_name":"Establishment of Smart City Center of Excellence","funder_award_id":"856602","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G864779699","display_name":"Privacy-aware Networked Control: A Strategic Information Transmission Approach","funder_award_id":"16206620","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1159423507","https://openalex.org/W1873763122","https://openalex.org/W2000088463","https://openalex.org/W2044212084","https://openalex.org/W2092845654","https://openalex.org/W2110100895","https://openalex.org/W2129744364","https://openalex.org/W2291434103","https://openalex.org/W2375258435","https://openalex.org/W2531797795","https://openalex.org/W2792751837","https://openalex.org/W2887509958","https://openalex.org/W2903336667","https://openalex.org/W2916583047","https://openalex.org/W2942618255","https://openalex.org/W2946038967","https://openalex.org/W2962678892","https://openalex.org/W2962851675","https://openalex.org/W2963112534","https://openalex.org/W2970408908","https://openalex.org/W2993317151","https://openalex.org/W3006548771","https://openalex.org/W3026936419","https://openalex.org/W3099715789","https://openalex.org/W3180177547","https://openalex.org/W4229706427","https://openalex.org/W4314946916","https://openalex.org/W4324116349","https://openalex.org/W4362654259","https://openalex.org/W4372037445","https://openalex.org/W4383220295","https://openalex.org/W6764838729","https://openalex.org/W6798112389"],"related_works":["https://openalex.org/W3088611359","https://openalex.org/W1988440505","https://openalex.org/W1563239804","https://openalex.org/W2059315971","https://openalex.org/W2112058052","https://openalex.org/W2891781630","https://openalex.org/W1984766945","https://openalex.org/W1575019333","https://openalex.org/W4378474155","https://openalex.org/W4383220295"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,23,62,106,116,124,130,143,146],"problem":[4],"of":[5,11,25,64,118,145],"distributed":[6,33,107],"optimization,":[7],"where":[8],"a":[9,15,75,99],"network":[10,88],"agents":[12,41],"represented":[13],"as":[14,38,87],"directed":[16],"graph":[17,91],"(digraph)":[18],"aims":[19],"to":[20,42,52,104,129,141],"collaboratively":[21],"minimize":[22],"sum":[24],"their":[26,48],"individual":[27],"cost":[28],"functions.":[29],"Existing":[30],"approaches":[31],"for":[32],"optimization":[34,108,131],"over":[35],"digraphs,":[36],"such":[37,86],"Push-Pull,":[39],"require":[40],"exchange":[43],"explicit":[44],"state":[45],"values":[46],"with":[47],"neighbors":[49],"in":[50,61],"order":[51],"reach":[53],"an":[54],"optimal":[55],"solution.":[56],"However,":[57],"this":[58,71],"can":[59],"result":[60],"disclosure":[63],"sensitive":[65],"and":[66,123],"private":[67],"information.":[68],"To":[69],"overcome":[70],"issue,":[72],"we":[73,97],"propose":[74],"state-decomposition-based":[76],"privacy-preserving":[77],"finite-time":[78],"push-sum":[79],"(PrFTPS)":[80],"algorithm":[81,102],"without":[82],"any":[83],"global":[84],"information,":[85],"size":[89],"or":[90],"diameter.":[92],"Then,":[93],"based":[94],"on":[95],"PrFTPS,":[96],"design":[98],"gradient":[100],"descent":[101],"(PrFTPS-GD)":[103],"solve":[105],"problem.":[109],"It":[110],"is":[111,121,134],"proved":[112],"that":[113],"under":[114],"PrFTPS-GD,":[115],"privacy":[117],"each":[119],"agent":[120],"preserved":[122],"linear":[125],"convergence":[126],"rate":[127],"related":[128],"iteration":[132],"number":[133],"achieved.":[135],"Finally,":[136],"numerical":[137],"simulations":[138],"are":[139],"provided":[140],"illustrate":[142],"effectiveness":[144],"proposed":[147],"approach.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}