{"id":"https://openalex.org/W3034598017","doi":"https://doi.org/10.24963/ijcai.2020/431","title":"Gradient Perturbation is Underrated for Differentially Private Convex Optimization","display_name":"Gradient Perturbation is Underrated for Differentially Private Convex Optimization","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3034598017","doi":"https://doi.org/10.24963/ijcai.2020/431","mag":"3034598017"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/431","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/431","pdf_url":"https://www.ijcai.org/proceedings/2020/0431.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0431.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019580477","display_name":"Dahua Yu","orcid":"https://orcid.org/0000-0001-7850-7512"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Da Yu","raw_affiliation_strings":["Sun Yat-sen University","The School of Data and Computer Science, Sun Yat-sen University. Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou 510006, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"The School of Data and Computer Science, Sun Yat-sen University. Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou 510006, P.R.China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066928490","display_name":"Huishuai Zhang","orcid":"https://orcid.org/0000-0003-2711-7295"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huishuai Zhang","raw_affiliation_strings":["Microsoft Research Asia","Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060683837","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0002-1484-8171"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Microsoft Research Asia","Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101847664","display_name":"Jian Yin","orcid":"https://orcid.org/0000-0001-7832-7482"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Yin","raw_affiliation_strings":["Sun Yat-sen University","The School of Data and Computer Science, Sun Yat-sen University. Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou 510006, P.R.China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"The School of Data and Computer Science, Sun Yat-sen University. Guangdong Key Laboratory of Big Data Analysis and Processing, Guangzhou 510006, P.R.China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101884287","display_name":"Tie\u2010Yan Liu","orcid":"https://orcid.org/0000-0002-0476-8020"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tie-Yan Liu","raw_affiliation_strings":["Microsoft Research Asia","Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066928490"],"corresponding_institution_ids":["https://openalex.org/I4210113369"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3117","last_page":"3123"},"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.9998999834060669,"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.9998999834060669,"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.9965000152587891,"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/T10237","display_name":"Cryptography and Data Security","score":0.9703999757766724,"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/perturbation","display_name":"Perturbation (astronomy)","score":0.7572048902511597},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.6828110814094543},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.6240060329437256},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5277562737464905},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4985508918762207},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.49840784072875977},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.49357354640960693},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44434624910354614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40129709243774414},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.35340073704719543},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19544991850852966},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11622783541679382},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11293229460716248}],"concepts":[{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.7572048902511597},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.6828110814094543},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.6240060329437256},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5277562737464905},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4985508918762207},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.49840784072875977},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.49357354640960693},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44434624910354614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40129709243774414},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35340073704719543},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19544991850852966},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11622783541679382},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11293229460716248},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2020/431","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/431","pdf_url":"https://www.ijcai.org/proceedings/2020/0431.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2020/431","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/431","pdf_url":"https://www.ijcai.org/proceedings/2020/0431.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1941139581","display_name":null,"funder_award_id":"U1611264","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2428490243","display_name":null,"funder_award_id":"U1711262","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2845204914","display_name":null,"funder_award_id":"U1811261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4015785278","display_name":null,"funder_award_id":"2019B1515130001","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G6840496190","display_name":null,"funder_award_id":"U1811264","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7660082681","display_name":null,"funder_award_id":"U1711261","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"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3034598017.pdf","grobid_xml":"https://content.openalex.org/works/W3034598017.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1516903196","https://openalex.org/W1557833142","https://openalex.org/W1937834619","https://openalex.org/W1981029888","https://openalex.org/W2027595342","https://openalex.org/W2116612304","https://openalex.org/W2184139426","https://openalex.org/W2266471546","https://openalex.org/W2473418344","https://openalex.org/W2535690855","https://openalex.org/W2605258322","https://openalex.org/W2798657499","https://openalex.org/W2804268522","https://openalex.org/W2809607392","https://openalex.org/W2891866930","https://openalex.org/W2932329902","https://openalex.org/W2950943617","https://openalex.org/W2951663308","https://openalex.org/W2963695762","https://openalex.org/W2963992805","https://openalex.org/W2963999993","https://openalex.org/W2964956128","https://openalex.org/W2976826043"],"related_works":["https://openalex.org/W3153752017","https://openalex.org/W2756132392","https://openalex.org/W3035814349","https://openalex.org/W4285101096","https://openalex.org/W4382725876","https://openalex.org/W2084892497","https://openalex.org/W2115614142","https://openalex.org/W4320477335","https://openalex.org/W1561889708","https://openalex.org/W2275184629"],"abstract_inverted_index":{"Gradient":[0],"perturbation,":[1],"widely":[2],"used":[3],"for":[4,60],"differentially":[5,61,69],"private":[6,62,70],"optimization,":[7,64],"injects":[8],"noise":[9,23,52],"at":[10],"every":[11],"iterative":[12],"update":[13],"to":[14],"guarantee":[15,67,121],"differential":[16],"privacy.":[17],"Previous":[18],"work":[19],"first":[20],"determines":[21],"the":[22,28,34,42,50,54,65,82,90,94,102,107,126,144],"level":[24],"that":[25,59,112,122,140],"can":[26,115,123],"satisfy":[27],"privacy":[29,51],"requirement":[30],"and":[31],"then":[32],"analyzes":[33],"utility":[35,66,120],"of":[36,68,128],"noisy":[37],"gradient":[38,72,113,129,141],"updates":[39],"as":[40],"in":[41],"non-private":[43],"case.":[44],"In":[45],"contrast,":[46],"we":[47,110],"explore":[48],"how":[49],"affects":[53],"optimization":[55,95],"property.":[56],"We":[57],"show":[58,111],"convex":[63],"(stochastic)":[71],"descent":[73],"is":[74,97],"determined":[75],"by":[76,153],"an":[77],"expected":[78,86,108],"curvature":[79,92],"rather":[80],"than":[81,101],"minimum":[83,103],"curvature.":[84,104],"The":[85],"curvature,":[87,109],"which":[88],"represents":[89],"average":[91],"over":[93,131],"path,":[96],"usually":[98],"much":[99],"larger":[100],"By":[105],"using":[106],"perturbation":[114,130,133,142,151],"achieve":[116],"a":[117,154],"significantly":[118],"improved":[119],"theoretically":[124],"justify":[125],"advantage":[127],"other":[132,150],"methods.":[134],"Finally,":[135],"our":[136,158],"extensive":[137],"experiments":[138],"suggest":[139],"with":[143],"advanced":[145],"composition":[146],"method":[147],"indeed":[148],"outperforms":[149],"approaches":[152],"large":[155],"margin,":[156],"matching":[157],"theoretical":[159],"findings.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}