{"id":"https://openalex.org/W3011064227","doi":"https://doi.org/10.1145/3374664.3375733","title":"R\u00e9nyi Differentially Private ADMM for Non-Smooth Regularized Optimization","display_name":"R\u00e9nyi Differentially Private ADMM for Non-Smooth Regularized Optimization","publication_year":2020,"publication_date":"2020-03-13","ids":{"openalex":"https://openalex.org/W3011064227","doi":"https://doi.org/10.1145/3374664.3375733","mag":"3011064227"},"language":"en","primary_location":{"id":"doi:10.1145/3374664.3375733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3374664.3375733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Tenth ACM Conference on Data and Application Security and Privacy","raw_type":"proceedings-article"},"type":"preprint","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/A5100418543","display_name":"Chen Chen","orcid":"https://orcid.org/0000-0003-1406-5721"},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chen Chen","raw_affiliation_strings":["University of Georgia, Athens, GA, USA"],"affiliations":[{"raw_affiliation_string":"University of Georgia, Athens, GA, USA","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020121635","display_name":"Jae-Woo Lee","orcid":"https://orcid.org/0000-0002-3109-798X"},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaewoo Lee","raw_affiliation_strings":["University of Georgia, Athens, GA, USA"],"affiliations":[{"raw_affiliation_string":"University of Georgia, Athens, GA, USA","institution_ids":["https://openalex.org/I165733156"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100418543"],"corresponding_institution_ids":["https://openalex.org/I165733156"],"apc_list":null,"apc_paid":null,"fwci":0.58743819,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71594017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"319","last_page":"328"},"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.9995999932289124,"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.9995999932289124,"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.9993000030517578,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7810990214347839},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.6650535464286804},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5749887228012085},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.563346266746521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5434187054634094},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5214585661888123},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.5171570181846619},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5091046690940857},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5011992454528809},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49929308891296387},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.49814391136169434},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.45837047696113586},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4191584289073944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.361101359128952},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21564710140228271}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7810990214347839},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.6650535464286804},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5749887228012085},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.563346266746521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5434187054634094},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5214585661888123},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.5171570181846619},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5091046690940857},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5011992454528809},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49929308891296387},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.49814391136169434},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.45837047696113586},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4191584289073944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.361101359128952},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21564710140228271},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3374664.3375733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3374664.3375733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Tenth ACM Conference on Data and Application Security and Privacy","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1493250972","https://openalex.org/W1557833142","https://openalex.org/W1965125844","https://openalex.org/W1977777127","https://openalex.org/W1982652137","https://openalex.org/W1992926795","https://openalex.org/W2004915807","https://openalex.org/W2020925091","https://openalex.org/W2045079045","https://openalex.org/W2058590322","https://openalex.org/W2074682976","https://openalex.org/W2083797062","https://openalex.org/W2101095383","https://openalex.org/W2119874464","https://openalex.org/W2135046866","https://openalex.org/W2138145347","https://openalex.org/W2153635508","https://openalex.org/W2344260814","https://openalex.org/W2473418344","https://openalex.org/W2509467699","https://openalex.org/W2594311007","https://openalex.org/W2598654328","https://openalex.org/W2963695762","https://openalex.org/W2963699739","https://openalex.org/W2963814976","https://openalex.org/W2963911159","https://openalex.org/W2963999993","https://openalex.org/W3012264151","https://openalex.org/W3098306969","https://openalex.org/W3101329503","https://openalex.org/W3106348863","https://openalex.org/W6600020652","https://openalex.org/W6680599301"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W4285277090","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W4327738859","https://openalex.org/W4385382439"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,40],"consider":[4],"the":[5,38,65,79,88,100,108,113,120],"problem":[6,67],"of":[7,13,47,90,102,115,122,153],"minimizing":[8],"composite":[9],"objective":[10],"functions":[11],"consisting":[12],"a":[14,20],"convex":[15],"differentiable":[16],"loss":[17],"function":[18],"plus":[19],"non-smooth":[21],"regularization":[22],"term,":[23],"such":[24],"as":[25],"$L_1$":[26],"norm":[27],"or":[28],"nuclear":[29],"norm,":[30],"under":[31],"R\u00e9nyi":[32],"differential":[33],"privacy":[34,81,141],"(RDP).":[35],"To":[36],"solve":[37],"problem,":[39],"propose":[41],"two":[42],"stochastic":[43],"alternating":[44],"direction":[45],"method":[46],"multipliers":[48],"(ADMM)":[49],"algorithms:":[50],"ssADMM":[51,145],"based":[52,58],"on":[53,59,129],"gradient":[54],"perturbation":[55],"and":[56,106,132,146,155],"mpADMM":[57,147],"output":[60],"perturbation.":[61],"Both":[62],"algorithms":[63,124,128,150],"decompose":[64],"original":[66],"into":[68],"sub-problems":[69],"that":[70],"have":[71],"closed-form":[72],"solutions.":[73],"The":[74,94],"first":[75],"algorithm,":[76,96],"ssADMM,":[77],"applies":[78],"recent":[80],"amplification":[82],"result":[83],"for":[84],"RDP":[85],"to":[86,92],"reduce":[87],"amount":[89],"noise":[91],"add.":[93],"second":[95],"mpADMM,":[97],"numerically":[98],"computes":[99],"sensitivity":[101],"ADMM":[103],"variable":[104],"updates":[105],"releases":[107],"updated":[109],"parameter":[110],"vector":[111],"at":[112],"end":[114],"each":[116],"epoch.":[117],"We":[118],"compare":[119],"performance":[121],"our":[123],"with":[125],"several":[126],"baseline":[127,149],"both":[130],"real":[131],"simulated":[133],"datasets.":[134],"Experimental":[135],"results":[136],"show":[137],"that,":[138],"in":[139,151],"high":[140],"regimes":[142],"(small":[143],"\u03b5),":[144],"outperform":[148],"terms":[152],"classification":[154],"feature":[156],"selection":[157],"performance,":[158],"respectively.":[159]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}