{"id":"https://openalex.org/W4390693712","doi":"https://doi.org/10.1109/tac.2024.3352328","title":"Differential Privacy in Distributed Optimization With Gradient Tracking","display_name":"Differential Privacy in Distributed Optimization With Gradient Tracking","publication_year":2024,"publication_date":"2024-01-10","ids":{"openalex":"https://openalex.org/W4390693712","doi":"https://doi.org/10.1109/tac.2024.3352328"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3352328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3352328","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":["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/A5067563486","display_name":"Lingying Huang","orcid":"https://orcid.org/0000-0002-6064-142X"},"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":true,"raw_author_name":"Lingying Huang","raw_affiliation_strings":["Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100677470","display_name":"Junfeng Wu","orcid":"https://orcid.org/0000-0002-7125-3748"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junfeng Wu","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074670449","display_name":"Dawei Shi","orcid":"https://orcid.org/0000-0002-3480-7502"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dawei Shi","raw_affiliation_strings":["State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Control and Decision of Complex Systems, School of Automation, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057431380","display_name":"Subhrakanti Dey","orcid":"https://orcid.org/0000-0003-0762-5743"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Subhrakanti Dey","raw_affiliation_strings":["Department of Electrical Engineering, Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"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, Hong Kong University of Science and Technology, Hong Kong","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5067563486"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":14.5957,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.9916353,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"69","issue":"9","first_page":"5727","last_page":"5742"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9993000030517578,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9993000030517578,"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.9986000061035156,"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.9984999895095825,"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/differential-privacy","display_name":"Differential privacy","score":0.6842442154884338},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6001741886138916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5065242052078247},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.48816758394241333},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4878671169281006},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4789476990699768},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4001467227935791},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3807634711265564},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36963945627212524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32051241397857666},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0849047303199768}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6842442154884338},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6001741886138916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5065242052078247},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.48816758394241333},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4878671169281006},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4789476990699768},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4001467227935791},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3807634711265564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36963945627212524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32051241397857666},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0849047303199768},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2024.3352328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3352328","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:repository.hkust.edu.hk:1783.1-134688","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-134688","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":[{"score":0.7300000190734863,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G4405644799","display_name":null,"funder_award_id":"62336005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4712610386","display_name":null,"funder_award_id":"62273288","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W594061541","https://openalex.org/W1571416372","https://openalex.org/W1873763122","https://openalex.org/W2044212084","https://openalex.org/W2045028348","https://openalex.org/W2063403497","https://openalex.org/W2066332749","https://openalex.org/W2092845654","https://openalex.org/W2148087609","https://openalex.org/W2148306323","https://openalex.org/W2375258435","https://openalex.org/W2527559122","https://openalex.org/W2590635385","https://openalex.org/W2613901841","https://openalex.org/W2763533254","https://openalex.org/W2790589536","https://openalex.org/W2792751837","https://openalex.org/W2906629352","https://openalex.org/W2914113355","https://openalex.org/W2942618255","https://openalex.org/W2946038967","https://openalex.org/W2952983945","https://openalex.org/W2963456518","https://openalex.org/W2964103300","https://openalex.org/W3006548771","https://openalex.org/W3007369111","https://openalex.org/W3011020921","https://openalex.org/W3093673559","https://openalex.org/W3099715789","https://openalex.org/W3100513551","https://openalex.org/W3119622507","https://openalex.org/W3129962851","https://openalex.org/W4229706427","https://openalex.org/W4238591275","https://openalex.org/W4280580517","https://openalex.org/W4298352039","https://openalex.org/W4312919720","https://openalex.org/W4321196271","https://openalex.org/W4362654259","https://openalex.org/W4388317959"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W1751413323","https://openalex.org/W2571704763","https://openalex.org/W4315488958"],"abstract_inverted_index":{"In":[0,74,116],"recent":[1],"years,":[2],"there":[3],"has":[4,66],"been":[5],"a":[6,82],"growing":[7],"interest":[8],"in":[9,41,166],"distributed":[10,25,84,124],"optimization,":[11],"which":[12,57],"collaboratively":[13],"attains":[14],"an":[15,258],"optimum":[16],"by":[17,90],"exchanging":[18],"information":[19,53,61],"with":[20,29,87,127,218],"neighbours.":[21],"Among":[22],"the":[23,42,64,70,77,97,101,104,117,151,167,184,187,201,235,262,268,286],"various":[24],"algorithms":[26],"available,":[27],"optimization":[28,85,125],"gradient":[30,52,88,128],"tracking":[31,89,129],"is":[32,54,173,216,222],"particularly":[33],"notable":[34],"for":[35,111,224,234],"its":[36],"superior":[37],"convergence":[38,142,202],"results,":[39],"especially":[40],"context":[43],"of":[44,103,114,169,183,186,261,271,288],"directed":[45],"graphs.":[46],"However,":[47],"privacy":[48,72,138,188,205],"concerns":[49],"arise":[50],"when":[51,162],"transmitted":[55,94],"directly":[56],"would":[58],"induce":[59],"more":[60],"leakage.":[62],"Surprisingly,":[63],"literature":[65],"not":[67],"adequately":[68],"addressed":[69],"associated":[71],"issues.":[73],"response":[75],"to":[76,93,154,175,226,284],"gap,":[78],"our":[79,289],"paper":[80],"proposes":[81],"privacy-preserving":[83],"algorithm":[86,126,152],"adding":[91],"noises":[92],"messages,":[95],"namely,":[96],"decision":[98],"variables":[99],"and":[100,140,204,240,266],"estimate":[102],"aggregated":[105],"gradient.":[106],"We":[107,228],"prove":[108],"two":[109],"dilemmas":[110],"this":[112,123],"kind":[113],"algorithm.":[115,291],"first":[118],"dilemma,":[119],"we":[120,147,198,255],"reveal":[121],"that":[122,150,177,221,232,248],"cannot":[130],"achieve":[131,155],"<inline-formula":[132,156,190,241,272],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[133,157,191,242,273],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[134,158,192,243,274],"notation=\"LaTeX\">$":[135,159,193,244,275],"\\epsilon$</tex-math></inline-formula>":[136,160,194,245,276],"-differential":[137],"(DP)":[139],"exact":[141],"simultaneously.":[143],"Building":[144],"on":[145],"this,":[146],"subsequently":[148],"highlight":[149],"fails":[153],"-DP":[161],"employing":[163],"non-summable":[164],"stepsizes":[165,220],"presence":[168],"Laplace":[170,212],"noises.":[171],"It":[172],"crucial":[174],"emphasize":[176],"these":[178,253],"findings":[179],"hold":[180],"true":[181],"regardless":[182],"size":[185],"metric":[189],".":[195],"After":[196],"that,":[197],"rigorously":[199],"analyse":[200],"performance":[203],"level":[206],"given":[207],"summable":[208,219],"stepsize":[209],"sequences":[210],"under":[211,277],"distribution":[213],"since":[214],"it":[215],"only":[217],"meaningful":[223],"us":[225],"study.":[227],"derive":[229,257],"sufficient":[230],"conditions":[231],"allow":[233],"simultaneous":[236],"stochastically":[237],"bounded":[238],"accuracy":[239],"-DP.":[246],"Recognizing":[247],"several":[249],"options":[250],"can":[251],"meet":[252],"conditions,":[254],"further":[256],"upper":[259],"bound":[260],"mean":[263],"error's":[264],"variance":[265],"specify":[267],"mathematical":[269],"expression":[270],"such":[278],"conditions.":[279],"Numerical":[280],"simulations":[281],"are":[282],"provided":[283],"demonstrate":[285],"effectiveness":[287],"proposed":[290]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":15}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}