{"id":"https://openalex.org/W3194592686","doi":"https://doi.org/10.1109/tpami.2021.3107796","title":"A(DP)^2SGD: Asynchronous Decentralized Parallel Stochastic Gradient Descent with Differential Privacy","display_name":"A(DP)^2SGD: Asynchronous Decentralized Parallel Stochastic Gradient Descent with Differential Privacy","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3194592686","doi":"https://doi.org/10.1109/tpami.2021.3107796","mag":"3194592686","pmid":"https://pubmed.ncbi.nlm.nih.gov/34449356"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2021.3107796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3107796","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100639078","display_name":"Jie Xu","orcid":"https://orcid.org/0000-0003-3708-2823"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jie Xu","raw_affiliation_strings":["Population Health Sciences, Weill Cornell Medical College, 12295 New York, New York, United States, (e-mail: jix4002@med.cornell.edu)","[Population Health Sciences, Weill Cornell Medical College, 12295 New York, New York, United States, (e-mail: jix4002@med.cornell.edu)]"],"affiliations":[{"raw_affiliation_string":"Population Health Sciences, Weill Cornell Medical College, 12295 New York, New York, United States, (e-mail: jix4002@med.cornell.edu)","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"[Population Health Sciences, Weill Cornell Medical College, 12295 New York, New York, United States, (e-mail: jix4002@med.cornell.edu)]","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100691611","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0002-1917-2772"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["Research, IBM, Yorktown Heights, New York, United States, 10958 (e-mail: weiz@us.ibm.com)","[Research, IBM, Yorktown Heights, New York, United States, 10958 (e-mail: weiz@us.ibm.com)]"],"affiliations":[{"raw_affiliation_string":"Research, IBM, Yorktown Heights, New York, United States, 10958 (e-mail: weiz@us.ibm.com)","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"[Research, IBM, Yorktown Heights, New York, United States, 10958 (e-mail: weiz@us.ibm.com)]","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100417192","display_name":"Wang Fei","orcid":"https://orcid.org/0000-0002-1084-0690"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fei Wang","raw_affiliation_strings":["Population Health Sciences, Weill Cornell Medical College, New York City, New York, United States, (e-mail: few2001@med.cornell.edu)","[Population Health Sciences, Weill Cornell Medical College, New York City, New York, United States, (e-mail: few2001@med.cornell.edu)]"],"affiliations":[{"raw_affiliation_string":"Population Health Sciences, Weill Cornell Medical College, New York City, New York, United States, (e-mail: few2001@med.cornell.edu)","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"[Population Health Sciences, Weill Cornell Medical College, New York City, New York, United States, (e-mail: few2001@med.cornell.edu)]","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100639078"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":2.3797,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.90574552,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"44","issue":"11","first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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/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"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9876999855041504,"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/computer-science","display_name":"Computer science","score":0.8157408833503723},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.8107068538665771},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7911267876625061},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.7694514393806458},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49293947219848633},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4926813244819641},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4755518138408661},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.47319385409355164},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.46634310483932495},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4346829950809479},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3647751212120056},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28325754404067993},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.26953303813934326},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.20942279696464539},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.19932278990745544},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12932541966438293}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8157408833503723},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8107068538665771},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7911267876625061},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.7694514393806458},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49293947219848633},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4926813244819641},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4755518138408661},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.47319385409355164},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.46634310483932495},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4346829950809479},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3647751212120056},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28325754404067993},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26953303813934326},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.20942279696464539},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.19932278990745544},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12932541966438293},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018907","descriptor_name":"Privacy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D018907","descriptor_name":"Privacy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D018907","descriptor_name":"Privacy","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2021.3107796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3107796","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:34449356","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34449356","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W1557833142","https://openalex.org/W1686810756","https://openalex.org/W2053637704","https://openalex.org/W2096633407","https://openalex.org/W2144190046","https://openalex.org/W2194775991","https://openalex.org/W2336650964","https://openalex.org/W2473418344","https://openalex.org/W2535838896","https://openalex.org/W2549139847","https://openalex.org/W2568564101","https://openalex.org/W2594311007","https://openalex.org/W2612445135","https://openalex.org/W2617807794","https://openalex.org/W2622263826","https://openalex.org/W2752782242","https://openalex.org/W2766273648","https://openalex.org/W2784621220","https://openalex.org/W2903089346","https://openalex.org/W2913243576","https://openalex.org/W2936012302","https://openalex.org/W2945262235","https://openalex.org/W2945471187","https://openalex.org/W2950111746","https://openalex.org/W2952964295","https://openalex.org/W2955425717","https://openalex.org/W2962950660","https://openalex.org/W2963125010","https://openalex.org/W2963163009","https://openalex.org/W2963420686","https://openalex.org/W2963964896","https://openalex.org/W2973188344","https://openalex.org/W2974175488","https://openalex.org/W2982563921","https://openalex.org/W2983431304","https://openalex.org/W2989289980","https://openalex.org/W2996725199","https://openalex.org/W3016159127","https://openalex.org/W3037491300","https://openalex.org/W3118608800","https://openalex.org/W4246193833","https://openalex.org/W4289276743","https://openalex.org/W4297687186","https://openalex.org/W4297775537","https://openalex.org/W6637373629","https://openalex.org/W6681585023","https://openalex.org/W6684249991","https://openalex.org/W6692488971","https://openalex.org/W6703420464","https://openalex.org/W6737664043","https://openalex.org/W6738091710","https://openalex.org/W6738383168","https://openalex.org/W6739622702","https://openalex.org/W6745115194","https://openalex.org/W6745458143","https://openalex.org/W6747855403","https://openalex.org/W6748544923","https://openalex.org/W6756226953","https://openalex.org/W6756944075","https://openalex.org/W6758455886","https://openalex.org/W6762326562","https://openalex.org/W6762614660","https://openalex.org/W6762718338","https://openalex.org/W6769876581","https://openalex.org/W6771857412","https://openalex.org/W6787972765"],"related_works":["https://openalex.org/W3002546633","https://openalex.org/W3102816259","https://openalex.org/W3194592686","https://openalex.org/W2396373224","https://openalex.org/W2342177834","https://openalex.org/W2963139509","https://openalex.org/W3114199884","https://openalex.org/W3118815647","https://openalex.org/W2803432032","https://openalex.org/W2928207644"],"abstract_inverted_index":{"As":[0],"deep":[1],"learning":[2,10,26],"models":[3],"are":[4],"usually":[5],"massive":[6],"and":[7,33,49,55,129],"complex,":[8],"distributed":[9,25],"is":[11,60,86,140,156],"essential":[12],"for":[13,97,121,147],"increasing":[14],"training":[15],"efficiency.":[16],"Moreover,":[17],"in":[18,198],"many":[19],"real-world":[20],"application":[21],"scenarios":[22],"like":[23],"healthcare,":[24],"can":[27],"also":[28,167],"keep":[29],"the":[30,37,94,131,153,159,170,184],"data":[31,77],"local":[32,83],"protect":[34],"privacy.":[35],"Recently,":[36],"asynchronous":[38,113],"decentralized":[39,114],"parallel":[40,115],"stochastic":[41],"gradient":[42],"descent":[43],"(ADPSGD)":[44],"algorithm":[45],"has":[46],"been":[47],"proposed":[48],"demonstrated":[50],"to":[51,100,142],"be":[52,79],"an":[53],"efficient":[54],"practical":[56],"strategy":[57],"where":[58],"there":[59,85],"no":[61,75],"central":[62],"server,":[63],"so":[64],"that":[65],"each":[66],"computing":[67,200],"node":[68],"only":[69],"communicates":[70],"with":[71,158],"its":[72],"neighbors.":[73],"Although":[74],"raw":[76],"will":[78],"transmitted":[80],"across":[81],"different":[82],"nodes,":[84],"still":[87],"a":[88,108],"risk":[89],"of":[90,112,127,188],"information":[91],"leak":[92],"during":[93],"communication":[95,125],"process":[96],"malicious":[98,134],"participants":[99],"make":[101],"attacks.":[102],"In":[103],"this":[104],"paper,":[105],"we":[106],"present":[107],"differentially":[109,185],"private":[110,186],"version":[111,187],"SGD":[116,190],"framework,":[117],"or":[118],"A(DP)":[119,165,177],"<sup>2</sup>SGD":[120,166,178],"short,":[122],"which":[123],"maintains":[124],"efficiency":[126],"ADPSGD":[128],"prevents":[130],"inference":[132],"from":[133],"participants.":[135],"Specifically,":[136],"R\u00e9nyi":[137],"differential":[138],"privacy":[139,145],"used":[141],"provide":[143],"tighter":[144],"analysis":[146,163],"our":[148],"composite":[149],"Gaussian":[150],"mechanisms":[151],"while":[152],"convergence":[154],"rate":[155,173],"consistent":[157],"non-private":[160],"version.":[161],"Theoretical":[162],"shows":[164],"converges":[168],"at":[169],"optimal":[171],"O(1/\u221aT)":[172],"as":[174,183],"SGD.":[175],"Empirically,":[176],"achieves":[179],"comparable":[180],"model":[181],"accuracy":[182],"Synchronous":[189],"(SSGD)":[191],"but":[192],"runs":[193],"much":[194],"faster":[195],"than":[196],"SSGD":[197],"heterogeneous":[199],"environments.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2021-08-30T00:00:00"}