{"id":"https://openalex.org/W4307823736","doi":"https://doi.org/10.1145/3559613.3563194","title":"Fisher Information as a Utility Metric for Frequency Estimation under Local Differential Privacy","display_name":"Fisher Information as a Utility Metric for Frequency Estimation under Local Differential Privacy","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4307823736","doi":"https://doi.org/10.1145/3559613.3563194"},"language":"en","primary_location":{"id":"doi:10.1145/3559613.3563194","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559613.3563194","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559613.3563194","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st Workshop on Privacy in the Electronic Society","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3559613.3563194","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066676005","display_name":"Milan Lopuha\u00e4-Zwakenberg","orcid":"https://orcid.org/0000-0001-5687-854X"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Milan Lopuha\u00e4-Zwakenberg","raw_affiliation_strings":["University of Twente, Enschede, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024123235","display_name":"Boris \u008akori\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Boris \u008akori\u0107","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101471208","display_name":"Ninghui Li","orcid":"https://orcid.org/0000-0001-8207-9717"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ninghui Li","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2775,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63686308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"20","issue":null,"first_page":"41","last_page":"53"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9947999715805054,"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/T13553","display_name":"Age of Information Optimization","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/news-aggregator","display_name":"News aggregator","score":0.9291361570358276},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7853839993476868},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7632386088371277},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6223510503768921},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.4894968271255493},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.48698362708091736},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.475698322057724},{"id":"https://openalex.org/keywords/fisher-information","display_name":"Fisher information","score":0.46867331862449646},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34326326847076416},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3193556070327759},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2583670914173126},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13528504967689514}],"concepts":[{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.9291361570358276},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7853839993476868},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7632386088371277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6223510503768921},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.4894968271255493},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.48698362708091736},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.475698322057724},{"id":"https://openalex.org/C29406490","wikidata":"https://www.wikidata.org/wiki/Q1420659","display_name":"Fisher information","level":2,"score":0.46867331862449646},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34326326847076416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3193556070327759},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2583670914173126},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13528504967689514},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3559613.3563194","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559613.3563194","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559613.3563194","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st Workshop on Privacy in the Electronic Society","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire/1dad0dad-204f-4bb8-be66-30baa70b1263","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/1dad0dad-204f-4bb8-be66-30baa70b1263","pdf_url":"https://research.tue.nl/files/359705715/3559613.3563194.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"Lopuha\u00e4-Zwakenberg, M, \u0160kori\u0107, B & Li, N 2022, Fisher Information as a Utility Metric for Frequency Estimation under Local Differential Privacy. in WPES'22 : Proceedings of the 21st Workshop on Privacy in the Electronic Society. Association for Computing Machinery, Inc., pp. 41-53, 21st Workshop on Privacy in the Electronic Society, WPES 2022, Los Angeles, United States, 7/11/22. https://doi.org/10.1145/3559613.3563194","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:openaire/f773f73a-f3b2-4a53-b3a9-ad8e7612e2e4","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/f773f73a-f3b2-4a53-b3a9-ad8e7612e2e4","pdf_url":"https://ris.utwente.nl/ws/files/297840867/3559613.3563194.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"Lopuha\u00e4-Zwakenberg, M, \u0160kori\u0107, B & Li, N 2022, Fisher Information as a Utility Metric for Frequency Estimation under Local Differential Privacy. in WPES 2022 - Proceedings of the 21st Workshop on Privacy in the Electronic Society, co-located with CCS 2022. Association for Computing Machinery, New York, NY, pp. 41-53, 21st Workshop on Privacy in the Electronic Society, WPES 2022, Los Angeles, California, United States, 7/11/22. https://doi.org/10.1145/3559613.3563194","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3559613.3563194","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559613.3563194","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559613.3563194","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st Workshop on Privacy in the Electronic Society","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6100000143051147,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3373991914","display_name":null,"funder_award_id":"101008233","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4428663253","display_name":null,"funder_award_id":"864075","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5703716638","display_name":null,"funder_award_id":"101008233","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6955336422","display_name":null,"funder_award_id":"628.001.026","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G769643578","display_name":null,"funder_award_id":"101008233","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8491077145","display_name":"Integrating Safety and Cybersecurity through Stochastic Model Checking","funder_award_id":"864075","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4307823736.pdf","grobid_xml":"https://content.openalex.org/works/W4307823736.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1479979375","https://openalex.org/W1981029888","https://openalex.org/W2013823004","https://openalex.org/W2024960421","https://openalex.org/W2053801139","https://openalex.org/W2078394884","https://openalex.org/W2245160765","https://openalex.org/W2532967691","https://openalex.org/W2792817205","https://openalex.org/W2963366347","https://openalex.org/W3112149836","https://openalex.org/W4230965853","https://openalex.org/W4237456942","https://openalex.org/W4251530837"],"related_works":["https://openalex.org/W3036238356","https://openalex.org/W2603387358","https://openalex.org/W2767445978","https://openalex.org/W2570892890","https://openalex.org/W3092831610","https://openalex.org/W4206057490","https://openalex.org/W962287279","https://openalex.org/W3112734853","https://openalex.org/W2012785328","https://openalex.org/W4287668808"],"abstract_inverted_index":{"Local":[0],"Differential":[1],"Privacy":[2],"(LDP)":[3],"is":[4,17,43,112,187],"the":[5,96,101,119,124,145,159,174,185],"de":[6],"facto":[7],"standard":[8],"technique":[9],"to":[10,44,63,71,76,99,132,144],"ensure":[11],"privacy":[12,35,54],"for":[13,51,94,180,190],"users":[14],"whose":[15],"data":[16,21],"collected":[18],"by":[19],"a":[20,31,48,52,90,106,181],"aggregator":[22,37,97],"they":[23,67],"do":[24],"not":[25],"necessarily":[26,29],"trust.":[27],"This":[28],"involves":[30],"tradeoff":[32],"between":[33],"user":[34],"and":[36,39,140,143,166,170],"utility,":[38],"an":[40,72],"important":[41],"question":[42],"optimize":[45,64],"utility":[46,58,92,134],"(under":[47],"given":[49,53],"metric)":[50],"level.":[55],"Unfortunately,":[56],"existing":[57],"metrics":[59,135],"are":[60,81],"either":[61],"hard":[62],"for,":[65],"or":[66],"only":[68],"indirectly":[69],"relate":[70],"aggregator's":[73],"goal,":[74],"leading":[75],"theoretically":[77],"optimal":[78,160,175],"protocols":[79,161],"that":[80,128,152],"unsuitable":[82],"in":[83,105],"practice.":[84],"In":[85],"this":[86,129,154],"paper,":[87],"we":[88,150,156,171],"introduce":[89],"new":[91,110],"metric":[93,111,130],"when":[95],"tries":[98],"estimate":[100],"true":[102],"data's":[103],"distribution":[104],"finite":[107],"set.":[108],"The":[109],"based":[113],"on":[114],"Fisher":[115],"information,":[116],"which":[117],"expresses":[118],"aggregators":[120],"information":[121,142],"gain":[122],"through":[123],"protocol.":[125],"We":[126],"show":[127,151,172],"relates":[131],"other":[133],"such":[136],"as":[137,162],"estimator":[138],"accuracy":[139],"mutual":[141],"LDP":[146],"parameter":[147],"\\varepsilon.":[148],"Furthermore,":[149],"under":[153],"metric,":[155],"can":[157,177],"approximate":[158],"\\varepsilon":[163,167],"\\rightarrow":[164,168],"0":[165],"\\infty,":[169],"how":[173],"protocol":[176],"be":[178],"found":[179],"fixed":[182],"\\varepsilon,":[183],"although":[184],"latter":[186],"computationally":[188],"infeasible":[189],"large":[191],"input":[192],"spaces.":[193]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-16T09:24:06.705377","created_date":"2025-10-10T00:00:00"}