{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:16:14Z","timestamp":1750220174654,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"ERC Consolidator grant","award":["64075"],"award-info":[{"award-number":["64075"]}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["101008233"],"award-info":[{"award-number":["101008233"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NWO","award":["628.001.026"],"award-info":[{"award-number":["628.001.026"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,7]]},"DOI":"10.1145\/3559613.3563194","type":"proceedings-article","created":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T22:13:51Z","timestamp":1667340831000},"page":"41-53","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fisher Information as a Utility Metric for Frequency Estimation under Local Differential Privacy"],"prefix":"10.1145","author":[{"given":"Milan","family":"Lopuha\u00e4-Zwakenberg","sequence":"first","affiliation":[{"name":"University of Twente, Enschede, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boris","family":"\u008akori\u0107","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, Eindhoven, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ninghui","family":"Li","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Apple Differential Privacy Team. 2017. Learning with Privacy at Scale.  Apple Differential Privacy Team. 2017. Learning with Privacy at Scale."},{"key":"e_1_3_2_1_2_1","unstructured":"Leighton Pate Barnes Wei-Ning Chen and Ayfer \u00d6zg\u00fcr. 2020. Fisher information under local differential privacy. (2020). Preprint arXiv:2005.10783.  Leighton Pate Barnes Wei-Ning Chen and Ayfer \u00d6zg\u00fcr. 2020. Fisher information under local differential privacy. (2020). Preprint arXiv:2005.10783."},{"key":"e_1_3_2_1_3_1","unstructured":"Leighton Pate Barnes and Ayfer \u00d6zg\u00fcr. 2021. Fisher Information and Mutual Information Constraints. (2021). Preprint arXiv:2102.05802.  Leighton Pate Barnes and Ayfer \u00d6zg\u00fcr. 2021. Fisher Information and Mutual Information Constraints. (2021). Preprint arXiv:2102.05802."},{"key":"e_1_3_2_1_4_1","volume-title":"Barron","author":"Clarke Bertrand S.","year":"1990","unstructured":"Bertrand S. Clarke and Andrew R . Barron . 1990 . Entropy Risk and the Bayesian Central Limit Theorem. (1990). Technical Report #91--56, Department of Statistics, Purdue University . Bertrand S. Clarke and Andrew R. Barron. 1990. Entropy Risk and the Bayesian Central Limit Theorem. (1990). Technical Report #91--56, Department of Statistics, Purdue University."},{"volume-title":"Mathematical methods of statistics","author":"Cram\u00e9r Harald","key":"e_1_3_2_1_5_1","unstructured":"Harald Cram\u00e9r . 1999. Mathematical methods of statistics . Vol. 43 . Princeton university press . Harald Cram\u00e9r. 1999. Mathematical methods of statistics. Vol. 43. Princeton university press."},{"key":"e_1_3_2_1_6_1","unstructured":"Bolin Ding Janardhan Kulkarni and Sergey Yekhanin. 2017. Collecting telemetry data privately. In Advances in Neural Information Processing Systems. 3571--3580.  Bolin Ding Janardhan Kulkarni and Sergey Yekhanin. 2017. Collecting telemetry data privately. In Advances in Neural Information Processing Systems. 3571--3580."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2006.11.016"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.53"},{"volume-title":"Theory of cryptography conference","author":"Dwork Cynthia","key":"e_1_3_2_1_9_1","unstructured":"Cynthia Dwork , Frank McSherry , Kobbi Nissim , and Adam Smith . 2006. Calibrating noise to sensitivity in private data analysis . In Theory of cryptography conference . Springer , 265--284. Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. 2006. Calibrating noise to sensitivity in private data analysis. In Theory of cryptography conference. Springer, 265--284."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737527"},{"key":"e_1_3_2_1_12_1","volume-title":"Extremal mechanisms for local differential privacy. arXiv preprint arXiv:1407.1338","author":"Kairouz Peter","year":"2014","unstructured":"Peter Kairouz , Sewoong Oh , and Pramod Viswanath . 2014. Extremal mechanisms for local differential privacy. arXiv preprint arXiv:1407.1338 ( 2014 ). Peter Kairouz, Sewoong Oh, and Pramod Viswanath. 2014. Extremal mechanisms for local differential privacy. arXiv preprint arXiv:1407.1338 (2014)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/090756090"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3411497.3420215"},{"key":"e_1_3_2_1_15_1","volume-title":"Boris vS kori\u0107, and Ninghui Li","author":"Zwakenberg Milan","year":"2019","unstructured":"Milan Lopuha\"a- Zwakenberg , Boris vS kori\u0107, and Ninghui Li . 2019 . Information-theoretic metrics for Local Differential Privacy protocols. arXiv:1910.07826 (2019). Preprint . Milan Lopuha\"a-Zwakenberg, Boris vS kori\u0107, and Ninghui Li. 2019. Information-theoretic metrics for Local Differential Privacy protocols. arXiv:1910.07826 (2019). Preprint."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978409"},{"key":"e_1_3_2_1_17_1","first-page":"78","article-title":"Information and the accuracy attainable in the estimation of statistical parameters","volume":"20","author":"Rao C Radhakrishna","year":"1945","unstructured":"C Radhakrishna Rao . 1945 . Information and the accuracy attainable in the estimation of statistical parameters . Reson. J. Sci. Educ , Vol. 20 (1945), 78 -- 90 . C Radhakrishna Rao. 1945. Information and the accuracy attainable in the estimation of statistical parameters. Reson. J. Sci. Educ , Vol. 20 (1945), 78--90.","journal-title":"Reson. J. Sci. Educ"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729893"},{"volume-title":"Asymptotic statistics","author":"van der Vaart Aad","key":"e_1_3_2_1_19_1","unstructured":"Aad van der Vaart . 2000. Asymptotic statistics . Cambridge university press . Aad van der Vaart. 2000. Asymptotic statistics. Cambridge university press."},{"key":"e_1_3_2_1_20_1","volume-title":"Mutual information optimally local private discrete distribution estimation. arXiv:1607.08025","author":"Wang Shaowei","year":"2016","unstructured":"Shaowei Wang , Liusheng Huang , Pengzhan Wang , Yiwen Nie , Hongli Xu , Wei Yang , Xiang-Yang Li , and Chunming Qiao . 2016. Mutual information optimally local private discrete distribution estimation. arXiv:1607.08025 ( 2016 ). Shaowei Wang, Liusheng Huang, Pengzhan Wang, Yiwen Nie, Hongli Xu, Wei Yang, Xiang-Yang Li, and Chunming Qiao. 2016. Mutual information optimally local private discrete distribution estimation. arXiv:1607.08025 (2016)."},{"key":"e_1_3_2_1_21_1","volume-title":"Locally Differentially Private Protocols for Frequency Estimation. In 26th USENIX Security Symposium, USENIX Security 2017","author":"Wang Tianhao","year":"2017","unstructured":"Tianhao Wang , Jeremiah Blocki , Ninghui Li , and Somesh Jha . 2017 . Locally Differentially Private Protocols for Frequency Estimation. In 26th USENIX Security Symposium, USENIX Security 2017 , Vancouver, BC, Canada, August 16--18 , 2017. 729--745. https:\/\/www.usenix.org\/conference\/usenixsecurity17\/technical-sessions\/presentation\/wang-tianhao Tianhao Wang, Jeremiah Blocki, Ninghui Li, and Somesh Jha. 2017. Locally Differentially Private Protocols for Frequency Estimation. In 26th USENIX Security Symposium, USENIX Security 2017, Vancouver, BC, Canada, August 16--18, 2017. 729--745. https:\/\/www.usenix.org\/conference\/usenixsecurity17\/technical-sessions\/presentation\/wang-tianhao"},{"key":"e_1_3_2_1_22_1","volume-title":"Locally Differentially Private Frequency Estimation with Consistency. In 27th Annual Network and Distributed System Security Symposium, NDSS 2020","author":"Wang Tianhao","year":"2020","unstructured":"Tianhao Wang , Milan Lopuha\"a - Zwakenberg , Zitao Li , Boris v Skori\u0107 , and Ninghui Li . 2020 . Locally Differentially Private Frequency Estimation with Consistency. In 27th Annual Network and Distributed System Security Symposium, NDSS 2020 , San Diego, California, USA, February 23--26 , 2020. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss-paper\/locally-differentially-private-frequency-estimation-with-consistency\/ Tianhao Wang, Milan Lopuha\"a -Zwakenberg, Zitao Li, Boris vSkori\u0107 , and Ninghui Li. 2020. Locally Differentially Private Frequency Estimation with Consistency. In 27th Annual Network and Distributed System Security Symposium, NDSS 2020, San Diego, California, USA, February 23--26, 2020. The Internet Society. https:\/\/www.ndss-symposium.org\/ndss-paper\/locally-differentially-private-frequency-estimation-with-consistency\/"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1965.10480775"},{"key":"e_1_3_2_1_24_1","volume-title":"Local differential privacy and its applications: A comprehensive survey. arXiv:2008.03686","author":"Yang Mengmeng","year":"2020","unstructured":"Mengmeng Yang , Lingjuan Lyu , Jun Zhao , Tianqing Zhu , and Kwok-Yan Lam . 2020. Local differential privacy and its applications: A comprehensive survey. arXiv:2008.03686 ( 2020 ). Preprint . Mengmeng Yang, Lingjuan Lyu, Jun Zhao, Tianqing Zhu, and Kwok-Yan Lam. 2020. Local differential privacy and its applications: A comprehensive survey. arXiv:2008.03686 (2020). Preprint."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2809790"}],"event":{"name":"CCS '22: 2022 ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Los Angeles CA USA","acronym":"CCS '22"},"container-title":["Proceedings of the 21st Workshop on Privacy in the Electronic Society"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3559613.3563194","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3559613.3563194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:47Z","timestamp":1750186847000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3559613.3563194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":25,"alternative-id":["10.1145\/3559613.3563194","10.1145\/3559613"],"URL":"https:\/\/doi.org\/10.1145\/3559613.3563194","relation":{},"subject":[],"published":{"date-parts":[[2022,11,7]]},"assertion":[{"value":"2022-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}