{"id":"https://openalex.org/W2605258322","doi":"https://doi.org/10.24963/ijcai.2017/548","title":"Efficient Private ERM for Smooth Objectives","display_name":"Efficient Private ERM for Smooth Objectives","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2605258322","doi":"https://doi.org/10.24963/ijcai.2017/548","mag":"2605258322"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/548","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/548","pdf_url":"https://www.ijcai.org/proceedings/2017/0548.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth 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/2017/0548.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100349811","display_name":"Jiaqi Zhang","orcid":"https://orcid.org/0000-0002-8833-1714"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqi Zhang","raw_affiliation_strings":["Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University","Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603979","display_name":"Kai Zheng","orcid":"https://orcid.org/0000-0002-0217-3998"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zheng","raw_affiliation_strings":["Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University","Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006742082","display_name":"Wenlong Mou","orcid":"https://orcid.org/0000-0001-9721-4213"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenlong Mou","raw_affiliation_strings":["Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University","Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406711","display_name":"Liwei Wang","orcid":"https://orcid.org/0000-0001-9970-8604"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liwei Wang","raw_affiliation_strings":["Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University","Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of Machine Perception, MOE, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":7.4344,"has_fulltext":false,"cited_by_count":98,"citation_normalized_percentile":{"value":0.97654184,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3922","last_page":"3928"},"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.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/T10237","display_name":"Cryptography and Data Security","score":0.9945999979972839,"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/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.5896499156951904},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.577547013759613},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5716617703437805},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5672990083694458},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5655080080032349},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5592378377914429},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5410546064376831},{"id":"https://openalex.org/keywords/stationary-point","display_name":"Stationary point","score":0.4843660295009613},{"id":"https://openalex.org/keywords/empirical-risk-minimization","display_name":"Empirical risk minimization","score":0.47487565875053406},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4101514220237732},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32016709446907043},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1292058229446411}],"concepts":[{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.5896499156951904},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.577547013759613},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5716617703437805},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5672990083694458},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5655080080032349},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5592378377914429},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5410546064376831},{"id":"https://openalex.org/C189237950","wikidata":"https://www.wikidata.org/wiki/Q2500758","display_name":"Stationary point","level":2,"score":0.4843660295009613},{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.47487565875053406},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4101514220237732},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32016709446907043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1292058229446411},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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.2017/548","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/548","pdf_url":"https://www.ijcai.org/proceedings/2017/0548.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/548","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/548","pdf_url":"https://www.ijcai.org/proceedings/2017/0548.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1828425977","display_name":null,"funder_award_id":"973 Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3410860813","display_name":null,"funder_award_id":"61573026","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3503326317","display_name":null,"funder_award_id":"2015CB352502","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320324787","display_name":"Peking University","ror":"https://ror.org/02v51f717"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2605258322.pdf","grobid_xml":"https://content.openalex.org/works/W2605258322.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W27434444","https://openalex.org/W88685657","https://openalex.org/W1582126688","https://openalex.org/W1811750039","https://openalex.org/W1985511977","https://openalex.org/W1992926795","https://openalex.org/W2020929673","https://openalex.org/W2027595342","https://openalex.org/W2096633407","https://openalex.org/W2144190046","https://openalex.org/W2184139426","https://openalex.org/W2626769593","https://openalex.org/W2950943617","https://openalex.org/W2963470657","https://openalex.org/W2963999993","https://openalex.org/W2976826043","https://openalex.org/W3120740533","https://openalex.org/W3141595720","https://openalex.org/W3143451908"],"related_works":["https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W2978731891","https://openalex.org/W4366280654","https://openalex.org/W3160167280","https://openalex.org/W4231621013","https://openalex.org/W4362706668","https://openalex.org/W3008318776","https://openalex.org/W1977633006","https://openalex.org/W2041416246"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,23,61,87],"consider":[4],"efficient":[5],"differentially":[6],"private":[7,47],"empirical":[8],"risk":[9],"minimization":[10],"from":[11],"the":[12,41,83],"viewpoint":[13],"of":[14,44],"optimization":[15,48],"algorithms.":[16],"For":[17,56],"strongly":[18],"convex":[19],"and":[20,53,107],"smooth":[21,59],"objectives,":[22,60],"prove":[24],"that":[25,97],"gradient":[26],"descent":[27],"with":[28,79],"output":[29],"perturbation":[30],"not":[31],"only":[32],"achieves":[33],"nearly":[34],"optimal":[35],"utility,":[36],"but":[37,58],"also":[38,88],"significantly":[39],"improves":[40],"running":[42,108],"time":[43],"previous":[45],"state-of-the-art":[46],"algorithms,":[49],"for":[50],"both":[51,105],"$\\epsilon$-DP":[52],"$(\\epsilon,":[54],"\\delta)$-DP.":[55],"non-convex":[57],"propose":[62],"an":[63],"RRPSGD":[64],"(Random":[65],"Round":[66],"Private":[67],"Stochastic":[68],"Gradient":[69],"Descent)":[70],"algorithm,":[71],"which":[72],"provably":[73],"converges":[74],"to":[75],"a":[76],"stationary":[77],"point":[78],"privacy":[80],"guarantee.":[81],"Besides":[82],"expected":[84],"utility":[85,106],"bounds,":[86],"provide":[89],"guarantees":[90],"in":[91,104],"high":[92],"probability":[93],"form.":[94],"Experiments":[95],"demonstrate":[96],"our":[98],"algorithm":[99],"consistently":[100],"outperforms":[101],"existing":[102],"method":[103],"time.":[109]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":30},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":6}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}