{"id":"https://openalex.org/W4410475062","doi":"https://doi.org/10.56553/popets-2025-0097","title":"Locally Differentially Private Frequency Estimation via Joint Randomized Response","display_name":"Locally Differentially Private Frequency Estimation via Joint Randomized Response","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4410475062","doi":"https://doi.org/10.56553/popets-2025-0097"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2025-0097","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0097","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.56553/popets-2025-0097","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101339899","display_name":"Zheng Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ye Zheng","raw_affiliation_strings":["Rochester Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114996676","display_name":"Shafizur Rahman Seeam","orcid":"https://orcid.org/0000-0003-3350-0047"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shafizur Rahman Seeam","raw_affiliation_strings":["Rochester Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100776916","display_name":"Yidan Hu","orcid":"https://orcid.org/0000-0002-7891-5812"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yidan Hu","raw_affiliation_strings":["Rochester Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rochester Institute of Technology","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101750692","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0002-3214-5330"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Zhang","raw_affiliation_strings":["University of Delaware"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Delaware","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086798123","display_name":"Yanchao Zhang","orcid":"https://orcid.org/0000-0002-1631-2573"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanchao Zhang","raw_affiliation_strings":["Arizona State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4637,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80454177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"2025","issue":"3","first_page":"242","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13030","display_name":"Survey Sampling and Estimation Techniques","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13030","display_name":"Survey Sampling and Estimation Techniques","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10860","display_name":"Speech and Audio Processing","score":0.9128000140190125,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/randomized-response","display_name":"Randomized response","score":0.7722335457801819},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.6396973729133606},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.5504152774810791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3984265625476837},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.260362446308136},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.25829291343688965},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2073916494846344},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16309458017349243},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.1179366409778595},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.08638274669647217}],"concepts":[{"id":"https://openalex.org/C2776441110","wikidata":"https://www.wikidata.org/wiki/Q1436628","display_name":"Randomized response","level":3,"score":0.7722335457801819},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.6396973729133606},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.5504152774810791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3984265625476837},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.260362446308136},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.25829291343688965},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2073916494846344},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16309458017349243},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.1179366409778595},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.08638274669647217},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.56553/popets-2025-0097","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0097","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2505.10349","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.10349","pdf_url":"https://arxiv.org/pdf/2505.10349","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.56553/popets-2025-0097","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0097","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G318813822","display_name":"Collaborative Research: SaTC: CORE: Small: Secure and Privacy-Preserving Dynamic Spectrum Access","funder_award_id":"2325564","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4697342912","display_name":"Collaborative Research: SaTC: CORE: Small: Secure and Privacy-Preserving Dynamic Spectrum Access","funder_award_id":"2325563","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5008084248","display_name":null,"funder_award_id":"W911NF-23-2-0225","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G5210555637","display_name":"CRII: SaTC: Local Differential Privacy under Correlation","funder_award_id":"2245689","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5259331294","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4226081051","https://openalex.org/W1538389217","https://openalex.org/W2062077319","https://openalex.org/W1975056518","https://openalex.org/W2005830016","https://openalex.org/W3163534618","https://openalex.org/W2078874904"],"abstract_inverted_index":{"Local":[0],"Differential":[1],"Privacy":[2],"(LDP)":[3],"has":[4],"been":[5],"widely":[6],"recognized":[7],"as":[8,206],"a":[9,14,30,105,118],"powerful":[10],"tool":[11],"for":[12],"providing":[13],"strong":[15,85],"theoretical":[16],"guarantee":[17],"of":[18,75,93,109,144,168,203,220,228],"data":[19,22,27,35,41,47,58,79,86,95,128,139,158,169,204],"privacy":[20,76,87,170,205],"to":[21,45,64,130,159,179,225],"contributors":[23,140],"against":[24],"an":[25,69],"untrusted":[26],"collector.":[28],"Under":[29],"typical":[31],"LDP":[32,66,111],"scheme,":[33],"each":[34],"contributor":[36],"independently":[37],"randomly":[38],"perturbs":[39],"their":[40,156],"before":[42],"submitting":[43],"them":[44],"the":[46,56,73,82,91,151,165,173,180,200,207,213,217,221],"collector,":[48],"which":[49],"in":[50,81,150,177,216],"turn":[51],"infers":[52],"valuable":[53],"statistics":[54],"about":[55],"original":[57],"from":[59],"received":[60],"perturbed":[61],"data.":[62],"Common":[63],"existing":[65],"mechanisms":[67],"is":[68,104],"inherent":[70],"trade-off":[71],"between":[72],"level":[74,167,202],"protection":[77],"and":[78,147,163,186,193],"utility":[80],"sense":[83],"that":[84,197],"often":[88],"comes":[89],"at":[90],"cost":[92],"reduced":[94],"utility.":[96],"Frequency":[97],"estimation":[98],"based":[99,125],"on":[100,126],"Randomized":[101,121],"Response":[102,122],"(RR)":[103],"fundamental":[106],"building":[107],"block":[108],"many":[110],"mechanisms.":[112],"In":[113],"this":[114],"paper,":[115],"we":[116],"propose":[117],"novel":[119],"Joint":[120],"(JRR)":[123],"mechanism":[124,210],"correlated":[127],"perturbations":[129],"achieve":[131,164],"locally":[132],"differentially":[133],"private":[134],"frequency":[135],"estimation.":[136],"JRR":[137,198],"divides":[138],"into":[141],"disjoint":[142],"groups":[143],"two":[145,226],"members":[146],"lets":[148],"those":[149],"same":[152,166,201],"group":[153,174],"jointly":[154],"perturb":[155],"binary":[157],"improve":[160],"frequency-estimation":[161,214],"accuracy":[162,215],"by":[171,223],"hiding":[172],"membership":[175],"information":[176],"contrast":[178],"classical":[181,208],"RR":[182,209],"mechanism.":[183],"Theoretical":[184],"analysis":[185],"detailed":[187],"simulation":[188],"studies":[189],"using":[190],"both":[191],"real":[192],"synthetic":[194],"datasets":[195],"show":[196],"achieves":[199],"while":[211],"improving":[212],"overwhelming":[218],"majority":[219],"cases":[222],"up":[224],"orders":[227],"magnitude.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}