{"id":"https://openalex.org/W7162496235","doi":"https://doi.org/10.48550/arxiv.2605.26465","title":"Beyond Epsilon: A Principled QIF Framework for Local Differential Privacy","display_name":"Beyond Epsilon: A Principled QIF Framework for Local Differential Privacy","publication_year":2026,"publication_date":"2026-05-26","ids":{"openalex":"https://openalex.org/W7162496235","doi":"https://doi.org/10.48550/arxiv.2605.26465"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.26465","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26465","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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.26465","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092005387","display_name":"Ramon G. Gonze","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gonze, Ramon G.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121521990","display_name":"Natasha Fernandes","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fernandes, Natasha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137107061","display_name":"Heber H. Arcolezi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arcolezi, Heber H.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137178918","display_name":"Catuscia Palamidessi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Palamidessi, Catuscia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020925462","display_name":"Nataliia Bielova","orcid":"https://orcid.org/0009-0005-0616-8394"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bielova, Nataliia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"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.49399998784065247,"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.49399998784065247,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.20909999310970306,"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.18770000338554382,"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.8123999834060669},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5685999989509583},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5526000261306763},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.5110999941825867},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.44929999113082886},{"id":"https://openalex.org/keywords/randomized-response","display_name":"Randomized response","score":0.42820000648498535},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.39719998836517334},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.39719998836517334},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.36320000886917114}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8123999834060669},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7509999871253967},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5685999989509583},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5526000261306763},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.5110999941825867},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.44929999113082886},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4339999854564667},{"id":"https://openalex.org/C2776441110","wikidata":"https://www.wikidata.org/wiki/Q1436628","display_name":"Randomized response","level":3,"score":0.42820000648498535},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.39719998836517334},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.39719998836517334},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36340001225471497},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.36320000886917114},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35040000081062317},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33570000529289246},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C149106765","wikidata":"https://www.wikidata.org/wiki/Q1982453","display_name":"Denotation (semiotics)","level":3,"score":0.2637999951839447},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.262800008058548},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.26465","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26465","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"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.26465","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.26465","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":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6314759254455566}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Local":[0],"Differential":[1],"Privacy":[2],"(LDP)":[3],"has":[4],"become":[5],"the":[6,20,26,47,90,112,128,160,220,223],"de":[7],"facto":[8],"standard":[9],"for":[10,19,75,89,105,153,162],"privacy-preserving":[11],"data":[12,73],"collection":[13],"in":[14,17,176],"large-scale":[15],"systems,":[16],"particular":[18],"purpose":[21],"of":[22,43,49,84,92,114,130,192],"estimating":[23],"frequencies.":[24],"However,":[25],"current":[27],"research":[28],"landscape":[29],"lacks":[30],"a":[31,76,103,188],"systematic":[32],"and":[33,157,211,225,229],"principled":[34,137],"way":[35],"to":[36,71,87,134,143,151,158],"compare":[37],"LDP":[38,44,107,121,224],"protocols.":[39,185],"The":[40],"parameter":[41],"$\\varepsilon$":[42],"is":[45,148],"considered":[46],"measure":[48],"privacy,":[50],"but":[51],"it":[52],"only":[53],"bounds":[54],"worst-case":[55],"distinguishability.":[56],"Other":[57],"comparisons":[58,85],"rely":[59],"on":[60,68],"utility-driven":[61],"analyses,":[62],"where":[63,170],"mechanisms":[64,122],"are":[65],"ranked":[66],"based":[67],"their":[69],"ability":[70],"preserve":[72],"utility":[74],"given":[77],"privacy":[78],"budget":[79],"$\\varepsilon$.":[80],"Both":[81],"such":[82],"kinds":[83],"fail":[86],"account":[88],"strength":[91],"protocols":[93,110,171],"against":[94],"diverse":[95],"attacker":[96],"models.":[97],"In":[98,164],"this":[99],"paper,":[100],"we":[101,126],"propose":[102],"framework":[104],"analyzing":[106],"frequency":[108],"estimation":[109],"through":[111],"lens":[113],"Quantitative":[115],"Information":[116],"Flow":[117],"(QIF).":[118],"By":[119],"modeling":[120],"as":[123],"probabilistic":[124],"channels,":[125],"leverage":[127],"concept":[129],"refinement":[131],"(Blackwell":[132],"ordering)":[133],"establish":[135],"more":[136],"classifications.":[138],"This":[139,217],"approach":[140],"allows":[141],"us":[142],"determine":[144],"when":[145],"one":[146],"protocol":[147],"intrinsically":[149],"superior":[150],"another":[152],"all":[154],"possible":[155],"adversaries,":[156],"discuss":[159],"implications":[161],"utility.":[163],"particular,":[165],"our":[166],"analysis":[167],"uncovers":[168],"cases":[169],"previously":[172],"deemed":[173],"\"optimal\"":[174],"are,":[175],"fact,":[177],"incomparable":[178],"with,":[179],"or":[180],"strictly":[181],"dominated":[182],"by,":[183],"other":[184],"We":[186],"provide":[187],"formal":[189,226],"QIF-based":[190],"treatment":[191],"seven":[193],"state-of-the-art":[194],"protocols,":[195],"including":[196],"Generalized":[197],"Randomized":[198],"Response":[199],"(GRR),":[200],"local":[201],"hashing":[202],"variants":[203],"(BLH,":[204],"OLH),":[205],"unary":[206],"encoding":[207],"schemes":[208],"(SUE,":[209],"OUE),":[210],"Thresholding":[212],"with":[213],"Histogram":[214],"Encoding":[215],"(THE).":[216],"perspective":[218],"bridges":[219],"gap":[221],"between":[222],"methods":[227],"communities":[228],"enables":[230],"principled,":[231],"adversary-aware":[232],"reasoning":[233],"about":[234],"locally":[235],"private":[236],"systems.":[237]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-28T00:00:00"}