{"id":"https://openalex.org/W3189904999","doi":"https://doi.org/10.24963/ijcai.2021/464","title":"Private Stochastic Non-convex Optimization with Improved Utility Rates","display_name":"Private Stochastic Non-convex Optimization with Improved Utility Rates","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3189904999","doi":"https://doi.org/10.24963/ijcai.2021/464","mag":"3189904999"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2021/464","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/464","pdf_url":"https://www.ijcai.org/proceedings/2021/0464.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2021/0464.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027539408","display_name":"Qiuchen Zhang","orcid":"https://orcid.org/0000-0002-7054-1983"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qiuchen Zhang","raw_affiliation_strings":["Emory University"],"affiliations":[{"raw_affiliation_string":"Emory University","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034823980","display_name":"Jing Ma","orcid":"https://orcid.org/0000-0002-7464-8331"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jing Ma","raw_affiliation_strings":["Emory University"],"affiliations":[{"raw_affiliation_string":"Emory University","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041918034","display_name":"Jian Lou","orcid":"https://orcid.org/0000-0002-4110-2068"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Jian Lou","raw_affiliation_strings":["Emory University","Xidian University"],"affiliations":[{"raw_affiliation_string":"Emory University","institution_ids":["https://openalex.org/I150468666"]},{"raw_affiliation_string":"Xidian University","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078394535","display_name":"Li Xiong","orcid":"https://orcid.org/0000-0001-7354-0428"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Xiong","raw_affiliation_strings":["Emory University"],"affiliations":[{"raw_affiliation_string":"Emory University","institution_ids":["https://openalex.org/I150468666"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027539408"],"corresponding_institution_ids":["https://openalex.org/I150468666"],"apc_list":null,"apc_paid":null,"fwci":0.2799,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63833582,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"3370","last_page":"3376"},"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.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9805999994277954,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6517331004142761},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6212635636329651},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5800070762634277},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4983820915222168},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4823841154575348},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.4457653760910034},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.44190514087677},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.4084055721759796},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31500110030174255},{"id":"https://openalex.org/keywords/demography","display_name":"Demography","score":0.0748341977596283}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6517331004142761},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6212635636329651},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5800070762634277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4983820915222168},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4823841154575348},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.4457653760910034},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.44190514087677},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4084055721759796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31500110030174255},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0748341977596283},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2021/464","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/464","pdf_url":"https://www.ijcai.org/proceedings/2021/0464.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2021/464","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/464","pdf_url":"https://www.ijcai.org/proceedings/2021/0464.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1148532923","display_name":null,"funder_award_id":"UL1TR002378","funder_id":"https://openalex.org/F4320316438","funder_display_name":"Georgia Clinical and Translational Science Alliance"},{"id":"https://openalex.org/G1234997963","display_name":null,"funder_award_id":"R01GM118609","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2893488462","display_name":null,"funder_award_id":"1838200","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3611247453","display_name":null,"funder_award_id":"R01GM","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4252696911","display_name":null,"funder_award_id":"1TR002378","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4831513238","display_name":null,"funder_award_id":"R01GM118609","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6205671893","display_name":"SCC-PG: JST: Privacy-enhanced data-driven health monitoring for smart and connected senior communities","funder_award_id":"1952192","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6639737835","display_name":null,"funder_award_id":"UL1TR002378","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G8844335058","display_name":null,"funder_award_id":"IIS-1838200","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316438","display_name":"Georgia Clinical and Translational Science Alliance","ror":null},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3189904999.pdf","grobid_xml":"https://content.openalex.org/works/W3189904999.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1811750039","https://openalex.org/W1873763122","https://openalex.org/W1988720110","https://openalex.org/W1992926795","https://openalex.org/W2112796928","https://openalex.org/W2144354855","https://openalex.org/W2194775991","https://openalex.org/W2473418344","https://openalex.org/W2605258322","https://openalex.org/W2616050959","https://openalex.org/W2810715221","https://openalex.org/W2890321584","https://openalex.org/W2899748887","https://openalex.org/W2904039766","https://openalex.org/W2943912735","https://openalex.org/W2945658460","https://openalex.org/W2952574409","https://openalex.org/W2963625269","https://openalex.org/W2963695762","https://openalex.org/W2963794891","https://openalex.org/W2970498991","https://openalex.org/W2970545119","https://openalex.org/W2982563921","https://openalex.org/W2982634085","https://openalex.org/W3006776562","https://openalex.org/W3034801477","https://openalex.org/W3046518446","https://openalex.org/W3118608800","https://openalex.org/W4288279903","https://openalex.org/W4289124922","https://openalex.org/W4289364863"],"related_works":["https://openalex.org/W4285140130","https://openalex.org/W3104770499","https://openalex.org/W4285677055","https://openalex.org/W3153752017","https://openalex.org/W1992731528","https://openalex.org/W2007843488","https://openalex.org/W1978745259","https://openalex.org/W1994436307","https://openalex.org/W3127438322","https://openalex.org/W4287330080"],"abstract_inverted_index":{"We":[0,140,161],"study":[1],"the":[2,20,28,45,50,65,74,87,119,126,154,179,211],"differentially":[3],"private":[4,61],"(DP)":[5],"stochastic":[6],"nonconvex":[7,42,88,112],"optimization":[8,62,76,113],"with":[9,157,190],"a":[10],"focus":[11],"on":[12,194],"its":[13],"under-studied":[14],"utility":[15,144],"measures":[16],"in":[17,129],"terms":[18],"of":[19,68,117,183],"expected":[21,46],"excess":[22,29,69,93,121,164,168,184],"empirical":[23,165],"and":[24,152,167,185,197,206],"population":[25,47,70,94,122,169,186],"risks.":[26],"While":[27],"risks":[30,187],"are":[31,38],"extensively":[32],"studied":[33,40],"for":[34,41,60,86,188],"convex":[35,51],"optimization,":[36,43],"they":[37],"rarely":[39],"especially":[44],"risk.":[48],"For":[49],"case,":[52],"recent":[53],"studies":[54],"show":[55],"that":[56],"it":[57],"is":[58,96,114],"possible":[59],"to":[63,73,107,125,147,171,204],"achieve":[64,141,172],"same":[66,120],"order":[67],"risk":[71,95,123,166,170],"as":[72,124],"nonprivate":[75,127],"under":[77,134],"certain":[78,135],"conditions.":[79],"It":[80],"still":[81],"remains":[82],"an":[83,104],"open":[84,109],"question":[85],"case":[89],"whether":[90],"such":[91,142],"ideal":[92],"achievable.":[97],"In":[98],"this":[99,108],"paper,":[100],"we":[101],"progress":[102],"towards":[103],"affirmative":[105],"answer":[106],"problem:":[110],"DP":[111],"indeed":[115],"capable":[116],"achieving":[118],"algorithm":[128,176],"most":[130],"common":[131],"parameter":[132],"regimes,":[133],"conditions":[136],"(i.e.,":[137],"well-conditioned":[138],"nonconvexity).":[139],"improved":[143],"rates":[145],"compared":[146],"existing":[148],"results":[149,182,193],"by":[150],"designing":[151],"analyzing":[153],"stagewise":[155],"DP-SGD":[156,189],"early":[158],"momentum":[159],"algorithm.":[160],"obtain":[162],"both":[163,195],"differential":[173],"privacy.":[174],"Our":[175],"also":[177],"features":[178],"first":[180],"known":[181],"momentum.":[191],"Experiment":[192],"shallow":[196],"deep":[198],"neural":[199],"networks":[200],"when":[201],"respectively":[202],"applied":[203],"simple":[205],"complex":[207],"real":[208],"datasets":[209],"corroborate":[210],"theoretical":[212],"results.":[213]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}