{"id":"https://openalex.org/W4392979361","doi":"https://doi.org/10.1109/tac.2024.3379387","title":"Differentially Private Distributed Stochastic Optimization with Time-Varying Sample Sizes","display_name":"Differentially Private Distributed Stochastic Optimization with Time-Varying Sample Sizes","publication_year":2024,"publication_date":"2024-03-20","ids":{"openalex":"https://openalex.org/W4392979361","doi":"https://doi.org/10.1109/tac.2024.3379387"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3379387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3379387","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/A5100772433","display_name":"Jimin Wang","orcid":"https://orcid.org/0000-0002-6542-2197"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]},{"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":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jimin Wang","raw_affiliation_strings":["School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing, China","Key Laboratory of Knowledge Automation for Indus- trial Processes, Ministry of Education, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing, China","institution_ids":["https://openalex.org/I92403157"]},{"raw_affiliation_string":"Key Laboratory of Knowledge Automation for Indus- trial Processes, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100784043","display_name":"Ji\u2010Feng Zhang","orcid":"https://orcid.org/0000-0002-0656-2886"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji-Feng Zhang","raw_affiliation_strings":["Key Laboratory of Systems and Control, Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Systems and Control, Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100772433"],"corresponding_institution_ids":["https://openalex.org/I1327237609","https://openalex.org/I92403157"],"apc_list":null,"apc_paid":null,"fwci":3.6261,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.93423615,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"69","issue":"9","first_page":"6341","last_page":"6348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.8792999982833862,"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.8792999982833862,"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/T11182","display_name":"Auction Theory and Applications","score":0.8705000281333923,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.761900007724762,"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.5033363699913025},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.49083811044692993},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.473174124956131},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.411729097366333},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3536158800125122},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.34699147939682007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2863025367259979},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20750519633293152},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.16664054989814758},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09073325991630554},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.062153756618499756}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5033363699913025},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.49083811044692993},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.473174124956131},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.411729097366333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3536158800125122},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.34699147939682007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2863025367259979},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20750519633293152},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.16664054989814758},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09073325991630554},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.062153756618499756},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2024.3379387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3379387","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6614612859","display_name":null,"funder_award_id":"62203045","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6713933699","display_name":null,"funder_award_id":"T2293770","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":31,"referenced_works":["https://openalex.org/W105751747","https://openalex.org/W1920382817","https://openalex.org/W1998345701","https://openalex.org/W2027595342","https://openalex.org/W2044212084","https://openalex.org/W2061570747","https://openalex.org/W2286320853","https://openalex.org/W2916583047","https://openalex.org/W2952983945","https://openalex.org/W2962678892","https://openalex.org/W2962741900","https://openalex.org/W3047401137","https://openalex.org/W3092133968","https://openalex.org/W3096577336","https://openalex.org/W3098954913","https://openalex.org/W3165210207","https://openalex.org/W3170805044","https://openalex.org/W3175937530","https://openalex.org/W3184741403","https://openalex.org/W3194592686","https://openalex.org/W3209797677","https://openalex.org/W4206821392","https://openalex.org/W4280580517","https://openalex.org/W4289535656","https://openalex.org/W4298352039","https://openalex.org/W4372037445","https://openalex.org/W4382365563","https://openalex.org/W4390731458","https://openalex.org/W4392979361","https://openalex.org/W4396852863","https://openalex.org/W6767538301"],"related_works":["https://openalex.org/W1982160337","https://openalex.org/W1971380437","https://openalex.org/W1983548084","https://openalex.org/W2141691317","https://openalex.org/W2110846987","https://openalex.org/W4224283474","https://openalex.org/W4388209346","https://openalex.org/W3112134528","https://openalex.org/W2041295440","https://openalex.org/W2025513168"],"abstract_inverted_index":{"Differentially":[0],"private":[1,31],"distributed":[2,18,32,174],"stochastic":[3,19,26,33],"optimization":[4,34],"has":[5,140],"become":[6],"a":[7,61,88,102,122,177],"hot":[8],"topic":[9],"due":[10],"to":[11,184],"the":[12,52,55,84,93,125,136,148,154,159,164,168,186,191],"need":[13],"of":[14,54,74,115,153,167,190],"privacy":[15,59,64,94,100,105,138,161],"protection":[16],"in":[17],"optimization.":[20],"In":[21],"this":[22],"paper,":[23],"two-time":[24],"scale":[25],"approximation-type":[27],"algorithms":[28],"for":[29,70,111],"differentially":[30],"with":[35,60,101],"time-varying":[36,89],"sample":[37,90],"sizes":[38,91],"are":[39,76,182],"proposed":[40],"using":[41],"gradient-":[42,48],"and":[43,49,57,98,130,156,188],"output-perturbation":[44,50],"methods.":[45],"For":[46],"both":[47],"cases,":[51],"convergence":[53,133,151,165],"algorithm":[56,126,155],"differential":[58,99],"finite":[62,103],"cumulative":[63,104],"budget":[65,106],"<inline-formula":[66,107],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[67,108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[68,109],"notation=\"LaTeX\">$\\varepsilon$</tex-math></inline-formula>":[69,110],"an":[71,112,141],"infinite":[72,113],"number":[73,114],"iterations":[75,116],"simultaneously":[77],"established,":[78],"which":[79],"is":[80,96,117],"substantially":[81],"different":[82],"from":[83],"existing":[85],"works.":[86],"By":[87,119],"method,":[92],"level":[95],"enhanced,":[97],"established.":[118],"properly":[120],"choosing":[121],"Lyapunov":[123],"function,":[124],"achieves":[127],"almost":[128],"sure":[129],"mean":[131,149],"square":[132,150],"even":[134],"when":[135],"added":[137,160],"noise":[139,162],"increasing":[142],"variance.":[143],"Furthermore,":[144],"we":[145],"rigorously":[146],"provide":[147],"rates":[152],"show":[157],"how":[158],"affects":[163],"rate":[166],"algorithm.":[169],"Finally,":[170],"numerical":[171],"examples":[172],"including":[173],"training":[175],"on":[176],"benchmark":[178],"machine":[179],"learning":[180],"dataset":[181],"presented":[183],"demonstrate":[185],"efficiency":[187],"advantages":[189],"algorithms.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}