{"id":"https://openalex.org/W4225911072","doi":"https://doi.org/10.4230/lipics.forc.2026.16","title":"Optimal Partition Selection with R\u00e9nyi Differential Privacy","display_name":"Optimal Partition Selection with R\u00e9nyi Differential Privacy","publication_year":2022,"publication_date":"2022-01-27","ids":{"openalex":"https://openalex.org/W4225911072","doi":"https://doi.org/10.4230/lipics.forc.2026.16"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2201.11603","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2201.11603","pdf_url":"https://arxiv.org/pdf/2201.11603","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"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2201.11603","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101006637","display_name":"Kareem Amin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Harrison, Charlie","raw_affiliation_strings":["Google, Austin, TX, USA"],"raw_orcid":"https://orcid.org/0009-0003-5332-3145","affiliations":[{"raw_affiliation_string":"Google, Austin, TX, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069012220","display_name":"Jennifer Gillenwater","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manurangsi, Pasin","raw_affiliation_strings":["Google Research, Bangkok, Thailand"],"raw_orcid":"https://orcid.org/0000-0002-1052-2801","affiliations":[{"raw_affiliation_string":"Google Research, Bangkok, Thailand","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4163,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67084625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T11719","display_name":"Data Quality and Management","score":0.9768000245094299,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9679999947547913,"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/differential-privacy","display_name":"Differential privacy","score":0.8119519948959351},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.7739835381507874},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.7605679631233215},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.658013105392456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6424167156219482},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5743903517723083},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.5151675939559937},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.46077248454093933},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.41460996866226196},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33182477951049805},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2462179958820343},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.14994794130325317},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.13843700289726257},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.07432401180267334}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8119519948959351},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.7739835381507874},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.7605679631233215},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.658013105392456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6424167156219482},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5743903517723083},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.5151675939559937},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.46077248454093933},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.41460996866226196},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33182477951049805},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2462179958820343},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.14994794130325317},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.13843700289726257},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.07432401180267334},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:arXiv.org:2201.11603","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2201.11603","pdf_url":"https://arxiv.org/pdf/2201.11603","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":"pmh:oai:drops-oai.dagstuhl.de:25989","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FORC.2026.16","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol368-forc2026/LIPIcs.FORC.2026.16/LIPIcs.FORC.2026.16.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"pmh:doi:10.4230/lipics.forc.2026.16","is_oa":true,"landing_page_url":"https://openreview.net/forum?id=NEfIaE4BI5","pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"doi:10.48550/arxiv.2201.11603","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2201.11603","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.4230/lipics.forc.2026.16","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.forc.2026.16","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2201.11603","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2201.11603","pdf_url":"https://arxiv.org/pdf/2201.11603","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"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/W798507144","https://openalex.org/W2964481303","https://openalex.org/W4389670110","https://openalex.org/W2429057255","https://openalex.org/W2187546663"],"abstract_inverted_index":{"A":[0],"common":[1],"problem":[2],"in":[3,22,36,101],"private":[4],"data":[5],"analysis":[6,89],"is":[7,35,142,192,230],"the":[8,38,75,94,102,134,139,158,202,207],"partition":[9,123,140,160,221],"selection":[10,124,161,222],"problem,":[11],"where":[12,104],"each":[13,62],"user":[14,63],"holds":[15],"a":[16,23,28,45,66,97,130,212,231],"set":[17,39],"of":[18,40,96,114,157,215],"partitions":[19,42,108],"(e.g.":[20],"keys":[21],"GROUP":[24],"BY":[25],"operation)":[26],"from":[27,164,171],"possibly":[29],"unbounded":[30],"set.":[31],"The":[32],"challenge":[33],"here":[34],"maximizing":[37],"released":[41],"while":[43],"respecting":[44],"differential":[46,82],"privacy":[47,83],"constraint.":[48],"Previous":[49],"work":[50],"[Desfontaines":[51],"et":[52,166,175],"al.,":[53,167,176],"2021]":[54],"presented":[55],"an":[56,112,193],"optimal":[57,76,116,216],"(\u03b5,":[58],"\u03b4)-DP":[59],"algorithm":[60,77,117,219],"when":[61],"submits":[64],"only":[65],"single":[67],"partition.":[68],"We":[69,146],"generalize":[70],"this":[71,241],"approach":[72],"to":[73,196],"find":[74],"under":[78,90],"\u03b4-approximate":[79],"(\u03b1,":[80],"\u03b5)-R\u00e9nyi":[81],"(RDP),":[84],"which":[85,125,198],"allows":[86],"much":[87],"tighter":[88],"composition.":[91],"Motivated":[92],"by":[93],"non-existence":[95],"general":[98],"optimality":[99],"result":[100],"case":[103],"users":[105],"submit":[106],"multiple":[107],"each,":[109],"we":[110,188,210],"present":[111],"extension":[113],"our":[115,149],"tuned":[118],"for":[119,181,220,240],"L\u00b2":[120],"bounded":[121],"weighted":[122],"can":[126,151],"be":[127,152],"used":[128],"as":[129,204,206],"drop-in":[131],"improvement":[132],"over":[133],"Gaussian":[135],"mechanism":[136],"any":[137],"time":[138],"frequency":[141,203],"not":[143],"also":[144],"needed.":[145],"show":[147,189,227],"that":[148,190,228],"primitive":[150],"easily":[153],"plugged":[154],"into":[155],"state":[156],"art":[159],"algorithms":[162,197],"(PolicyGaussian":[163],"[Gopi":[165],"2020]":[168],"and":[169,183,226,236],"MAD2R":[170],"[Justin":[172],"Y.":[173],"Chen":[174],"2025]),":[177],"improving":[178],"performance":[179],"both":[180],"parallel":[182],"sequential":[184],"adaptive":[185],"algorithms.":[186],"Finally,":[187],"there":[191,229],"inherent":[194],"cost":[195],"do":[199],"support":[200],"releasing":[201],"well":[205],"partitions.":[208],"Specifically,":[209],"formulate":[211],"basic":[213],"notion":[214],"approximate":[217],"RDP":[218],"using":[223],"additive":[224,235],"noise,":[225],"numerical":[232],"separation":[233],"between":[234],"non-additive":[237],"noise":[238],"mechanisms":[239],"problem.":[242]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2022-05-05T00:00:00"}