{"id":"https://openalex.org/W3162164066","doi":"https://doi.org/10.1145/3460120.3484794","title":"On the R\u00e9nyi Differential Privacy of the Shuffle Model","display_name":"On the R\u00e9nyi Differential Privacy of the Shuffle Model","publication_year":2021,"publication_date":"2021-11-12","ids":{"openalex":"https://openalex.org/W3162164066","doi":"https://doi.org/10.1145/3460120.3484794","mag":"3162164066"},"language":"en","primary_location":{"id":"doi:10.1145/3460120.3484794","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460120.3484794","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484794","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 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":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484794","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057824853","display_name":"Antonious M. Girgis","orcid":"https://orcid.org/0000-0001-9828-6534"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Antonious M. Girgis","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA","University of California, Los Angeles, Los Angeles, CA , USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA , USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023777978","display_name":"Deepesh Data","orcid":"https://orcid.org/0000-0003-3544-8414"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deepesh Data","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA","University of California, Los Angeles, Los Angeles, CA , USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA , USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083980887","display_name":"Suhas Diggavi","orcid":"https://orcid.org/0000-0001-7313-9861"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suhas Diggavi","raw_affiliation_strings":["University of California Los Angeles, Los Angeles, CA, USA","University of California, Los Angeles, Los Angeles, CA , USA"],"affiliations":[{"raw_affiliation_string":"University of California Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA , USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103890688","display_name":"Ananda Theertha Suresh","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananda Theertha Suresh","raw_affiliation_strings":["Google Research, New York, NY, USA","[Google Research, New York, NY, USA]"],"affiliations":[{"raw_affiliation_string":"Google Research, New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"[Google Research, New York, NY, USA]","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064699160","display_name":"Peter Kairouz","orcid":"https://orcid.org/0000-0001-6897-5937"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Kairouz","raw_affiliation_strings":["Google Research, San Francisco, CA, USA","Google Research, San Francisco, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Google Research, San Francisco, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Research, San Francisco, CA, USA#TAB#","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057824853"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.14,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53511109,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2321","last_page":"2341"},"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.9975000023841858,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.9261902570724487},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6717807650566101},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6302236318588257},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.5623149871826172},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5052908062934875},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.48942556977272034},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4624922573566437},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44841092824935913},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4304152727127075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32455873489379883},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2998883128166199},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1626792550086975},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11497557163238525}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9261902570724487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6717807650566101},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6302236318588257},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.5623149871826172},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5052908062934875},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.48942556977272034},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4624922573566437},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44841092824935913},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4304152727127075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32455873489379883},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2998883128166199},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1626792550086975},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11497557163238525},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3460120.3484794","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460120.3484794","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484794","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2105.05180","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.05180","pdf_url":"https://arxiv.org/pdf/2105.05180","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":"","raw_type":"text"},{"id":"mag:3162164066","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2105.05180","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.2105.05180","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.05180","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":"doi:10.1145/3460120.3484794","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460120.3484794","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484794","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2114093346","display_name":null,"funder_award_id":"1740047","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G473615983","display_name":null,"funder_award_id":"2007714","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3162164066.pdf","grobid_xml":"https://content.openalex.org/works/W3162164066.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1968752677","https://openalex.org/W1981029888","https://openalex.org/W1992926795","https://openalex.org/W2013823004","https://openalex.org/W2026653933","https://openalex.org/W2027595342","https://openalex.org/W2053801139","https://openalex.org/W2167372639","https://openalex.org/W2245160765","https://openalex.org/W2473418344","https://openalex.org/W2594311007","https://openalex.org/W2621140322","https://openalex.org/W2761138375","https://openalex.org/W2902964282","https://openalex.org/W2949275988","https://openalex.org/W2950321888","https://openalex.org/W2951475234","https://openalex.org/W2954257087","https://openalex.org/W2963559079","https://openalex.org/W2963612912","https://openalex.org/W2963699739","https://openalex.org/W2964074929","https://openalex.org/W2967889168","https://openalex.org/W2970055833","https://openalex.org/W2975431245","https://openalex.org/W2995022099","https://openalex.org/W2996422317","https://openalex.org/W2998982695","https://openalex.org/W3003615979","https://openalex.org/W3037148000","https://openalex.org/W3037538088","https://openalex.org/W3099185500","https://openalex.org/W3102407811","https://openalex.org/W3102891118","https://openalex.org/W3103312471","https://openalex.org/W3113714175","https://openalex.org/W3121148053","https://openalex.org/W3128083813","https://openalex.org/W3132435311","https://openalex.org/W3157752112","https://openalex.org/W3159560790","https://openalex.org/W6657138077","https://openalex.org/W6770716411","https://openalex.org/W6814706851"],"related_works":["https://openalex.org/W3113714175","https://openalex.org/W2762299894","https://openalex.org/W2124183676","https://openalex.org/W2248218201","https://openalex.org/W1498483645","https://openalex.org/W3081321957","https://openalex.org/W2085801087","https://openalex.org/W2950884484","https://openalex.org/W3122246509","https://openalex.org/W174039250","https://openalex.org/W2756134519","https://openalex.org/W2952057288","https://openalex.org/W3010963893","https://openalex.org/W2949829809","https://openalex.org/W2042590602","https://openalex.org/W3029797213","https://openalex.org/W3125534882","https://openalex.org/W1533461624","https://openalex.org/W2188963216","https://openalex.org/W1246105399"],"abstract_inverted_index":{"The":[0,61],"central":[1],"question":[2],"studied":[3],"in":[4,18,64,78,131],"this":[5,65],"paper":[6,66],"is":[7,67,105],"R\u00e9nyi":[8],"Differential":[9,143],"Privacy":[10,144],"(RDP)":[11],"guarantees":[12],"for":[13,73,89,112,121,150],"general":[14,74],"discrete":[15,75],"local":[16,37,76],"randomizers":[17],"the":[19,24,29,43,53,68,79,140],"shuffle":[20,25,80,151],"privacy":[21,81,132],"model.":[22],"In":[23,99],"model,":[26,82],"each":[27,59],"of":[28,52,96,137],"n":[30],"clients":[31],"randomizes":[32],"its":[33],"response":[34],"using":[35],"a":[36,48,135],"differentially":[38],"private":[39,115],"(LDP)":[40],"mechanism":[41],"and":[42,83],"untrusted":[44],"server":[45],"only":[46],"receives":[47],"random":[49],"permutation":[50],"(shuffle)":[51],"client":[54],"responses":[55],"without":[56],"association":[57],"to":[58,161],"client.":[60],"principal":[62],"result":[63,159],"first":[69],"direct":[70],"RDP":[71,103],"bounds":[72],"randomization":[77],"we":[84,109],"develop":[85],"new":[86],"analysis":[87],"techniques":[88],"deriving":[90],"our":[91,126,158],"results":[92],"which":[93],"could":[94],"be":[95],"independent":[97],"interest.":[98],"applications,":[100],"such":[101],"an":[102,129],"guarantee":[104,133,146],"most":[106],"useful":[107],"when":[108],"use":[110],"it":[111],"composing":[113],"several":[114],"interactions.":[116],"We":[117],"numerically":[118],"demonstrate":[119],"that,":[120],"important":[122],"regimes,":[123],"with":[124,155,170],"composition":[125],"bound":[127],"yields":[128],"improvement":[130,165],"by":[134],"factor":[136],"$8\\times$":[138],"over":[139,166],"state-of-the-art":[141],"approximate":[142,168],"(DP)":[145],"(with":[147],"standard":[148,171],"composition)":[149],"models.":[152],"Moreover,":[153],"combining":[154],"Poisson":[156],"subsampling,":[157],"leads":[160],"at":[162],"least":[163],"$10\\times$":[164],"subsampled":[167],"DP":[169],"composition.":[172]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}