{"id":"https://openalex.org/W7161144048","doi":"https://doi.org/10.48550/arxiv.2605.13503","title":"Limits of Personalizing Differential Privacy Budgets","display_name":"Limits of Personalizing Differential Privacy Budgets","publication_year":2026,"publication_date":"2026-05-13","ids":{"openalex":"https://openalex.org/W7161144048","doi":"https://doi.org/10.48550/arxiv.2605.13503"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.13503","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13503","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.13503","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136146579","display_name":"Edwige Cyffers","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cyffers, Edwige","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136130569","display_name":"Juba Ziani","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ziani, Juba","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.9715999960899353,"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.9715999960899353,"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.006300000008195639,"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"}},{"id":"https://openalex.org/T10883","display_name":"Ethics and Social Impacts of AI","score":0.004100000020116568,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"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.8835999965667725},{"id":"https://openalex.org/keywords/workaround","display_name":"Workaround","score":0.8119999766349792},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.5389000177383423},{"id":"https://openalex.org/keywords/privacy-protection","display_name":"Privacy protection","score":0.5060999989509583},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.5055000185966492},{"id":"https://openalex.org/keywords/privacy-software","display_name":"Privacy software","score":0.47600001096725464},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.46140000224113464},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.38429999351501465}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8835999965667725},{"id":"https://openalex.org/C194541083","wikidata":"https://www.wikidata.org/wiki/Q457174","display_name":"Workaround","level":2,"score":0.8119999766349792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6995999813079834},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.5389000177383423},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.5060999989509583},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.5055000185966492},{"id":"https://openalex.org/C509729295","wikidata":"https://www.wikidata.org/wiki/Q7246032","display_name":"Privacy software","level":3,"score":0.47600001096725464},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46140000224113464},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.38429999351501465},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.38040000200271606},{"id":"https://openalex.org/C169093310","wikidata":"https://www.wikidata.org/wiki/Q3702971","display_name":"Personally identifiable information","level":2,"score":0.365200012922287},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.35100001096725464},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C2910417920","wikidata":"https://www.wikidata.org/wiki/Q4116434","display_name":"Patient privacy","level":3,"score":0.32989999651908875},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.31139999628067017},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.31139999628067017},{"id":"https://openalex.org/C193934123","wikidata":"https://www.wikidata.org/wiki/Q7246028","display_name":"Privacy by Design","level":3,"score":0.2782000005245209},{"id":"https://openalex.org/C2777402240","wikidata":"https://www.wikidata.org/wiki/Q6783436","display_name":"Masking (illustration)","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2651999890804291},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2635999917984009}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.13503","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13503","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.13503","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13503","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.579826295375824,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0,19],"key":[1],"technical":[2],"difficulty":[3],"in":[4,101,110],"differential":[5],"privacy":[6,10,14,28,65,117,132],"is":[7,24,55],"selecting":[8],"a":[9,72],"budget":[11],"that":[12,40,48,76],"satisfies":[13],"requirements":[15],"while":[16],"maximizing":[17],"utility.":[18],"natural":[20],"and":[21,47,106,109,124],"well-studied":[22],"workaround":[23],"to":[25],"use":[26],"personalized":[27,41,89],"budgets,":[29],"which":[30],"may":[31],"differ":[32],"across":[33],"agents.":[34],"In":[35,93],"this":[36,81],"paper,":[37],"we":[38,77,95],"show":[39],"budgets":[42],"come":[43],"with":[44,80,103,113],"major":[45],"limitations":[46],"for":[49,130],"mean":[50],"estimation,":[51],"the":[52,62,84,98],"dominant":[53],"factor":[54],"not":[56],"full":[57],"personalization,":[58],"but":[59],"rather":[60],"choosing":[61],"right":[63],"effective":[64],"budget.":[66],"This":[67],"can":[68],"be":[69],"achieved":[70],"through":[71],"simple":[73],"thresholding":[74,82],"operator":[75],"describe.":[78],"Compared":[79],"baseline,":[83],"gains":[85],"obtained":[86],"by":[87],"fully":[88],"mechanisms":[90],"are":[91],"limited.":[92],"particular,":[94],"precisely":[96],"quantify":[97],"constant-factor":[99],"improvement":[100],"settings":[102],"mixed":[104],"private":[105,111],"public":[107],"datasets":[108,112],"two":[114],"levels":[115],"of":[116,127],"requirements.":[118,133],"We":[119],"also":[120],"establish":[121],"upper":[122],"bounds":[123],"identify":[125],"regimes":[126],"maximal":[128],"gain":[129],"arbitrary":[131]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-15T00:00:00"}