{"id":"https://openalex.org/W3112149836","doi":"https://doi.org/10.1145/3411497.3420215","title":"Improving Frequency Estimation under Local Differential Privacy","display_name":"Improving Frequency Estimation under Local Differential Privacy","publication_year":2020,"publication_date":"2020-11-09","ids":{"openalex":"https://openalex.org/W3112149836","doi":"https://doi.org/10.1145/3411497.3420215","mag":"3112149836"},"language":"en","primary_location":{"id":"doi:10.1145/3411497.3420215","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3411497.3420215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th Workshop on Privacy in the Electronic Society","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/3ab9f1b5-7a26-4c76-9d8a-3ee41d8f076e","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/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":"Milan Lopuha\u00e4-Zwakenberg","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":"middle","author":{"id":"https://openalex.org/A5111279175","display_name":"Zitao Li","orcid":null},"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":"Zitao 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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013767254","display_name":"Boris \u0160kori\u0107","orcid":"https://orcid.org/0000-0003-1409-4127"},"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 \u0160kori\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":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9479,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81714013,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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.9979000091552734,"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.995199978351593,"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/differential-privacy","display_name":"Differential privacy","score":0.9380835890769958},{"id":"https://openalex.org/keywords/news-aggregator","display_name":"News aggregator","score":0.9074513912200928},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7406197786331177},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6727626323699951},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5244258642196655},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.5151439905166626},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5110050439834595},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.4617727994918823},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3443855345249176},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3247818648815155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17288854718208313},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11209160089492798},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08205103874206543}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9380835890769958},{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.9074513912200928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7406197786331177},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6727626323699951},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5244258642196655},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.5151439905166626},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5110050439834595},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.4617727994918823},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3443855345249176},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3247818648815155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17288854718208313},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11209160089492798},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08205103874206543},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3411497.3420215","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3411497.3420215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th Workshop on Privacy in the Electronic Society","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire/3ab9f1b5-7a26-4c76-9d8a-3ee41d8f076e","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/3ab9f1b5-7a26-4c76-9d8a-3ee41d8f076e","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lopuha\u00e4-Zwakenberg, M, Li, Z, Skoric, B & Li, N 2020, Improving Frequency Estimation under Local Differential Privacy. in WPES 2020 - Proceedings of the 19th Workshop on Privacy in the Electronic Society. Association for Computing Machinery, Inc., pp. 123-135, 19th ACM Workshop on Privacy in the Electronic Society, WPES 2020, held in conjunction with the 27th ACM Conference on Computer and Communication Security, CCS 2020, Virtual, Online, United States, 9/11/20. https://doi.org/10.1145/3411497.3420215","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:publications/3ab9f1b5-7a26-4c76-9d8a-3ee41d8f076e","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85097248155&partnerID=8YFLogxK","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lopuha\u00e4-Zwakenberg, M, Li, Z, Skoric, B & Li, N 2020, Improving Frequency Estimation under Local Differential Privacy. in WPES 2020 - Proceedings of the 19th Workshop on Privacy in the Electronic Society. Association for Computing Machinery, Inc., pp. 123-135, 19th ACM Workshop on Privacy in the Electronic Society, WPES 2020, held in conjunction with the 27th ACM Conference on Computer and Communication Security, CCS 2020, Virtual, Online, United States, 9/11/20. https://doi.org/10.1145/3411497.3420215","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/3ab9f1b5-7a26-4c76-9d8a-3ee41d8f076e","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/3ab9f1b5-7a26-4c76-9d8a-3ee41d8f076e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WPES 2020 - Proceedings of the 19th Workshop on Privacy in the Electronic Society, 123 - 135","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/3ab9f1b5-7a26-4c76-9d8a-3ee41d8f076e","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/3ab9f1b5-7a26-4c76-9d8a-3ee41d8f076e","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lopuha\u00e4-Zwakenberg, M, Li, Z, Skoric, B & Li, N 2020, Improving Frequency Estimation under Local Differential Privacy. in WPES 2020 - Proceedings of the 19th Workshop on Privacy in the Electronic Society. Association for Computing Machinery, Inc., pp. 123-135, 19th ACM Workshop on Privacy in the Electronic Society, WPES 2020, held in conjunction with the 27th ACM Conference on Computer and Communication Security, CCS 2020, Virtual, Online, United States, 9/11/20. https://doi.org/10.1145/3411497.3420215","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G31732439","display_name":null,"funder_award_id":"628001026","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"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1510480484","https://openalex.org/W1981029888","https://openalex.org/W1986293063","https://openalex.org/W1987333098","https://openalex.org/W2013823004","https://openalex.org/W2013892431","https://openalex.org/W2024960421","https://openalex.org/W2073068505","https://openalex.org/W2099111195","https://openalex.org/W2140200142","https://openalex.org/W2245160765","https://openalex.org/W2492827599","https://openalex.org/W2515654213","https://openalex.org/W2753855453","https://openalex.org/W2794566778","https://openalex.org/W2899805539","https://openalex.org/W2951827590","https://openalex.org/W2963366347","https://openalex.org/W2981154311","https://openalex.org/W2997147031","https://openalex.org/W3006678129","https://openalex.org/W3099542802","https://openalex.org/W3099771374","https://openalex.org/W3102407811","https://openalex.org/W3102859907"],"related_works":["https://openalex.org/W3036238356","https://openalex.org/W2767445978","https://openalex.org/W2603387358","https://openalex.org/W4287668808","https://openalex.org/W1592978631","https://openalex.org/W4255106211","https://openalex.org/W2120644424","https://openalex.org/W2766329713","https://openalex.org/W2290626493","https://openalex.org/W3082121784"],"abstract_inverted_index":{"Local":[0],"Differential":[1],"Privacy":[2],"protocols":[3,6,26],"are":[4,49,80],"stochastic":[5],"used":[7],"in":[8],"data":[9,18],"aggregation":[10],"when":[11],"individual":[12],"users":[13],"do":[14],"not":[15],"trust":[16],"the":[17,39,77],"aggregator":[19,36],"with":[20],"their":[21],"private":[22],"data.":[23],"In":[24,38,61],"such":[25],"there":[27],"is":[28,56],"a":[29],"fundamental":[30],"tradeoff":[31,48],"between":[32],"user":[33],"privacy":[34],"and":[35],"utility.":[37],"setting":[40],"of":[41],"frequency":[42,91],"estimation,":[43],"established":[44,71],"bounds":[45,79],"on":[46],"this":[47,62],"either":[50],"nonquantitative,":[51],"or":[52],"far":[53],"from":[54],"what":[55],"known":[57],"to":[58,68,89,97],"be":[59],"attainable.":[60],"paper,":[63],"we":[64,94],"use":[65],"information-theoretical":[66],"methods":[67,87],"significantly":[69],"improve":[70],"bounds.":[72],"We":[73],"also":[74],"show":[75,96],"that":[76],"new":[78],"attainable":[81],"for":[82],"binary":[83],"inputs.":[84],"Furthermore,":[85],"our":[86],"lead":[88],"improved":[90],"estimators,":[92],"which":[93],"experimentally":[95],"outperform":[98],"state-of-the-art":[99],"methods.":[100]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}