{"id":"https://openalex.org/W3087174168","doi":"https://doi.org/10.1145/3372297.3417259","title":"R2DP: A Universal and Automated Approach to Optimizing the Randomization Mechanisms of Differential Privacy for Utility Metrics with No Known Optimal Distributions","display_name":"R2DP: A Universal and Automated Approach to Optimizing the Randomization Mechanisms of Differential Privacy for Utility Metrics with No Known Optimal Distributions","publication_year":2020,"publication_date":"2020-10-30","ids":{"openalex":"https://openalex.org/W3087174168","doi":"https://doi.org/10.1145/3372297.3417259","mag":"3087174168"},"language":"en","primary_location":{"id":"doi:10.1145/3372297.3417259","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372297.3417259","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.09451","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076389456","display_name":"Meisam Mohammady","orcid":"https://orcid.org/0000-0002-0619-6361"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Meisam Mohammady","raw_affiliation_strings":["Concordia University, Montreal, PQ, Canada"],"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, PQ, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068042573","display_name":"Shangyu Xie","orcid":"https://orcid.org/0000-0001-7484-6314"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shangyu Xie","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100725148","display_name":"Yuan Hong","orcid":"https://orcid.org/0000-0003-4095-4506"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Hong","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106407008","display_name":"Mengyuan Zhang","orcid":"https://orcid.org/0009-0002-5626-2870"},"institutions":[{"id":"https://openalex.org/I4210094041","display_name":"Ericsson (Canada)","ror":"https://ror.org/00nas2c56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210094041"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mengyuan Zhang","raw_affiliation_strings":["Ericsson Security Research, Montreal, PQ, Canada"],"affiliations":[{"raw_affiliation_string":"Ericsson Security Research, Montreal, PQ, Canada","institution_ids":["https://openalex.org/I4210094041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100730397","display_name":"Lingyu Wang","orcid":"https://orcid.org/0000-0002-7441-7541"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lingyu Wang","raw_affiliation_strings":["Concordia University, Montreal, PQ, Canada"],"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, PQ, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077892893","display_name":"Makan Pourzandi","orcid":"https://orcid.org/0000-0001-9775-6231"},"institutions":[{"id":"https://openalex.org/I4210094041","display_name":"Ericsson (Canada)","ror":"https://ror.org/00nas2c56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210094041"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Makan Pourzandi","raw_affiliation_strings":["Ericsson Security Research, Montreal, PQ, Canada"],"affiliations":[{"raw_affiliation_string":"Ericsson Security Research, Montreal, PQ, Canada","institution_ids":["https://openalex.org/I4210094041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028605138","display_name":"Mourad Debbabi","orcid":"https://orcid.org/0000-0003-3015-3043"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mourad Debbabi","raw_affiliation_strings":["Concordia University, Montreal, PQ, Canada"],"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, PQ, Canada","institution_ids":["https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5076389456"],"corresponding_institution_ids":["https://openalex.org/I60158472"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.11125376,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"677","last_page":"696"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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.9958000183105469,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9939000010490417,"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/differential-privacy","display_name":"Differential privacy","score":0.7950799465179443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6424019932746887},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5311281681060791},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46824514865875244},{"id":"https://openalex.org/keywords/laplace-distribution","display_name":"Laplace distribution","score":0.4483696520328522},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.358990341424942},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33984237909317017},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30597612261772156},{"id":"https://openalex.org/keywords/laplace-transform","display_name":"Laplace transform","score":0.17101901769638062}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7950799465179443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6424019932746887},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5311281681060791},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46824514865875244},{"id":"https://openalex.org/C183057437","wikidata":"https://www.wikidata.org/wiki/Q671617","display_name":"Laplace distribution","level":3,"score":0.4483696520328522},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.358990341424942},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33984237909317017},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30597612261772156},{"id":"https://openalex.org/C97937538","wikidata":"https://www.wikidata.org/wiki/Q199691","display_name":"Laplace transform","level":2,"score":0.17101901769638062},{"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3372297.3417259","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372297.3417259","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2009.09451","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.09451","pdf_url":"https://arxiv.org/pdf/2009.09451","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3087174168","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2009.09451","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2009.09451","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2009.09451","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.09451","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.09451","pdf_url":"https://arxiv.org/pdf/2009.09451","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7300000190734863}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3087174168.pdf"},"referenced_works_count":85,"referenced_works":["https://openalex.org/W643246686","https://openalex.org/W1446333884","https://openalex.org/W1516526996","https://openalex.org/W1517583229","https://openalex.org/W1557833142","https://openalex.org/W1580959136","https://openalex.org/W1584125386","https://openalex.org/W1601184778","https://openalex.org/W1669104078","https://openalex.org/W1709479579","https://openalex.org/W1951769465","https://openalex.org/W1966072539","https://openalex.org/W1966105707","https://openalex.org/W1977272184","https://openalex.org/W1981029888","https://openalex.org/W1985310469","https://openalex.org/W1988828057","https://openalex.org/W1990503647","https://openalex.org/W1992775328","https://openalex.org/W1994952354","https://openalex.org/W2001238748","https://openalex.org/W2009611335","https://openalex.org/W2012992615","https://openalex.org/W2026653933","https://openalex.org/W2027595342","https://openalex.org/W2028196196","https://openalex.org/W2031789486","https://openalex.org/W2048305092","https://openalex.org/W2049599124","https://openalex.org/W2054514509","https://openalex.org/W2057576485","https://openalex.org/W2062957857","https://openalex.org/W2064868049","https://openalex.org/W2071511328","https://openalex.org/W2073377950","https://openalex.org/W2078212354","https://openalex.org/W2096870293","https://openalex.org/W2099259603","https://openalex.org/W2100773064","https://openalex.org/W2101771965","https://openalex.org/W2104803737","https://openalex.org/W2109426455","https://openalex.org/W2121727866","https://openalex.org/W2122290076","https://openalex.org/W2122882636","https://openalex.org/W2123733729","https://openalex.org/W2124612670","https://openalex.org/W2129681831","https://openalex.org/W2138865266","https://openalex.org/W2141902405","https://openalex.org/W2145494108","https://openalex.org/W2150611147","https://openalex.org/W2154086287","https://openalex.org/W2156812602","https://openalex.org/W2167287136","https://openalex.org/W2167372639","https://openalex.org/W2169570643","https://openalex.org/W2169861334","https://openalex.org/W2170204206","https://openalex.org/W2185815264","https://openalex.org/W2256293990","https://openalex.org/W2315444819","https://openalex.org/W2398203045","https://openalex.org/W2404133814","https://openalex.org/W2594311007","https://openalex.org/W2623922350","https://openalex.org/W2742699808","https://openalex.org/W2751862591","https://openalex.org/W2796102206","https://openalex.org/W2950343740","https://openalex.org/W2952983945","https://openalex.org/W2953296643","https://openalex.org/W2963126806","https://openalex.org/W2963506795","https://openalex.org/W2963541051","https://openalex.org/W2963965291","https://openalex.org/W3002971225","https://openalex.org/W3098835986","https://openalex.org/W3102407811","https://openalex.org/W3102679689","https://openalex.org/W3140461181","https://openalex.org/W4205228770","https://openalex.org/W4252816148","https://openalex.org/W4290960278","https://openalex.org/W6824583106"],"related_works":["https://openalex.org/W3096706494","https://openalex.org/W2953141221","https://openalex.org/W2898073868","https://openalex.org/W3192490658","https://openalex.org/W2605340569","https://openalex.org/W2799013664","https://openalex.org/W2414135758","https://openalex.org/W1909146639","https://openalex.org/W2604861985","https://openalex.org/W2889596834","https://openalex.org/W2950787177","https://openalex.org/W2039358806","https://openalex.org/W2952318596","https://openalex.org/W2484371772","https://openalex.org/W145309031","https://openalex.org/W2766307072","https://openalex.org/W2282454402","https://openalex.org/W1986511870","https://openalex.org/W3012416884","https://openalex.org/W3206046177"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,10,200,207],"(DP)":[2],"has":[3],"emerged":[4],"as":[5,73,143],"a":[6,13,30,47,112,127,144,147,175,190,249],"de":[7],"facto":[8],"standard":[9],"notion":[11],"for":[12,46,102,224,241],"wide":[14],"range":[15],"of":[16,21,89,138,156,183,198,255,268],"applications.":[17],"Since":[18,76],"the":[19,36,41,55,86,136,139,153,181,184,195,220,239,252,259,266],"meaning":[20],"data":[22,270],"utility":[23,49,66,104,120,172,226,242],"in":[24,58,123,165,174],"different":[25,119,171],"applications":[26,125],"may":[27,150],"vastly":[28],"differ,":[29],"key":[31,131],"challenge":[32],"is":[33],"to":[34,84,98,169,238,264],"find":[35,163],"optimal":[37,56,231,246],"randomization":[38,196],"mechanism,":[39],"i.e.,":[40],"distribution":[42,149,222,261],"and":[43,70,202,208,272],"its":[44,206],"parameters,":[45],"given":[48],"metric.":[50,105],"Existing":[51],"works":[52,78],"have":[53],"identified":[54],"distributions":[57,164],"some":[59],"special":[60],"cases,":[61],"while":[62],"leaving":[63],"all":[64,90,157],"other":[65],"metrics":[67,121,173,227,243],"(e.g.,":[68],"usefulness":[69],"graph":[71],"distance)":[72],"open":[74],"problems.":[75],"existing":[77],"mostly":[79],"rely":[80],"on":[81],"manual":[82],"analysis":[83],"examine":[85],"search":[87,154,167],"space":[88,155,168],"distributions,":[91,232],"it":[92],"would":[93],"be":[94],"an":[95],"expensive":[96],"process":[97],"repeat":[99],"such":[100,108],"efforts":[101],"each":[103],"To":[106],"address":[107],"deficiency,":[109],"we":[110,160,188,203],"propose":[111],"novel":[113],"approach":[114,237],"that":[115,213],"can":[116,161,215],"automatically":[117,162],"optimize":[118,170],"found":[122],"diverse":[124],"under":[126],"common":[128],"framework.":[129],"Our":[130,210],"idea":[132],"that,":[133],"by":[134,179,258],"regarding":[135],"variance":[137],"injected":[140],"noise":[141],"itself":[142],"random":[145],"variable,":[146],"two-fold":[148,185,260],"approximately":[151],"cover":[152],"distributions.":[158,247],"Therefore,":[159],"this":[166],"similar":[176],"manner,":[177],"simply":[178],"optimizing":[180],"parameters":[182],"distribution.":[186],"Specifically,":[187],"define":[189],"universal":[191],"framework,":[192],"namely,":[193],"randomizing":[194],"mechanism":[197],"differential":[199],"(R2DP),":[201],"formally":[204],"analyze":[205],"utility.":[209],"experiments":[211],"show":[212],"R2DP":[214,263],"provide":[216],"better":[217],"results":[218,235],"than":[219],"baseline":[221],"(Laplace)":[223],"several":[225],"with":[228],"no":[229],"known":[230,245],"whereas":[233],"our":[234],"asymptotically":[236],"optimality":[240],"having":[244],"As":[248],"side":[250],"benefit,":[251],"added":[253],"degree":[254],"freedom":[256],"introduced":[257],"allows":[262],"accommodate":[265],"preferences":[267],"both":[269],"owners":[271],"recipients.":[273]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}