{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T05:35:43Z","timestamp":1768109743916,"version":"3.49.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:p>We consider the problem of the private release of statistics (like payroll) where it is critical to preserve the contribution made by a small number of outlying large entities. We propose a privacy formalism, per-record zero concentrated differential privacy (PzCDP), where the privacy loss associated with each record is a public function of that record's value. Unlike other formalisms which provide different privacy losses to different records, PzCDP's privacy loss depends explicitly on the confidential data. We define our formalism, derive its properties, and propose mechanisms which satisfy PzCDP that are uniquely suited to publishing skewed or heavy-tailed statistics, where a small number of records contribute substantially to query answers. This targeted relaxation helps overcome the difficulties of applying standard DP to these data products.<\/jats:p>","DOI":"10.14778\/3681954.3681989","type":"journal-article","created":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T16:23:36Z","timestamp":1725035016000},"page":"3138-3150","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Privately Answering Queries on Skewed Data via Per-Record Differential Privacy"],"prefix":"10.14778","volume":"17","author":[{"given":"Jeremy","family":"Seeman","sequence":"first","affiliation":[{"name":"Tumult Labs, Durham, NC"}]},{"given":"William","family":"Sexton","sequence":"additional","affiliation":[{"name":"Tumult Labs, Durham, NC"}]},{"given":"David","family":"Pujol","sequence":"additional","affiliation":[{"name":"Tumult Labs, Durham, NC"}]},{"given":"Ashwin","family":"Machanavajjhala","sequence":"additional","affiliation":[{"name":"Tumult Labs, Durham, NC"}]}],"member":"320","published-online":{"date-parts":[[2024,8,30]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"United States Congress.","year":"1954","unstructured":"83rd United States Congress. 1954. Title 13."},{"key":"e_1_2_1_2_1","volume-title":"United States Congress. 1986","year":"1986","unstructured":"99th United States Congress. 1986. Title 26 \/ Internal Revenue Code of 1986."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978318"},{"key":"e_1_2_1_4_1","first-page":"127","article-title":"Heterogeneous Differential Privacy","volume":"7","author":"Alaggan Mohammad","year":"2016","unstructured":"Mohammad Alaggan, S\u00e9bastien Gambs, and Anne-Marie Kermarrec. 2016. Heterogeneous Differential Privacy. Journal of Privacy and Confidentiality 7, 2 (2016), 127--158.","journal-title":"Journal of Privacy and Confidentiality"},{"key":"e_1_2_1_5_1","unstructured":"Hilal Asi Jonathan Ullman and Lydia Zakynthinou. 2023. From Robustness to Privacy and Back. arXiv:2302.01855 [cs.LG]"},{"key":"e_1_2_1_6_1","unstructured":"Skye Berghel Philip Bohannon Damien Desfontaines Charles Estes Sam Haney Luke Hartman Michael Hay Ashwin Machanavajjhala Tom Magerlein Gerome Miklau Amritha Pai William Sexton and Ruchit Shrestha. 2022. Tumult Analytics: a robust easy-to-use scalable and expressive framework for differential privacy. arXiv:2212.04133 [cs.CR]"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53641-4_24"},{"key":"e_1_2_1_8_1","unstructured":"U.S. Census Bureau. 2023. County Business Patterns. https:\/\/www.census.gov\/programs-surveys\/cbp.html"},{"key":"e_1_2_1_9_1","unstructured":"U. S. Census Bureau. 2023. US Census Bureau County Business Patterns: Demonstration Tables for New Differential Privacy Methodology for Disclosure Avoidance. https:\/\/www.census.gov\/topics\/business-economy\/disclosure\/data\/tables\/cbp-privacy-demonstration-tables.html"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2020-0028"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2022-0017"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536466"},{"key":"e_1_2_1_13_1","volume-title":"Theory of cryptography conference","author":"Dwork Cynthia","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."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2775051.2677005"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the Annual Research Conference, US Bureau of the Census","volume":"20233","author":"Evans Timothy","year":"1996","unstructured":"Timothy Evans, Laura Zayatz, and John Slanta. 1996. Using noise for disclosure limitation of establishment tabular data. In Proceedings of the Annual Research Conference, US Bureau of the Census, Washington, DC, Vol. 20233. 65--86."},{"key":"e_1_2_1_17_1","volume-title":"Individual privacy accounting via a renyi filter. Advances in Neural Information Processing Systems 34","author":"Feldman Vitaly","year":"2021","unstructured":"Vitaly Feldman and Tijana Zrnic. 2021. Individual privacy accounting via a renyi filter. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2013.06.013"},{"key":"e_1_2_1_19_1","unstructured":"Statistics of Income (SOI) Division Internal Revenue Service. 2023. SOI Tax Stats-Products Publications and Papers. https:\/\/www.irs.gov\/statistics\/soi-tax-stats-products-publications-and-papers"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113353"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00049"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0398-x"},{"key":"e_1_2_1_23_1","unstructured":"Xiyang Liu Weihao Kong and Sewoong Oh. 2021. Differential privacy and robust statistics in high dimensions. arXiv:2111.06578 [math.ST]"},{"key":"e_1_2_1_24_1","volume-title":"Ernst","author":"O'Malley Meghan","year":"2007","unstructured":"Meghan O'Malley and Lawrence R. Ernst. 2007. Practical Considerations in Applying the pq-Rule for Primary Disclosure Suppressions December."},{"key":"e_1_2_1_25_1","volume-title":"Scalable private learning with pate. arXiv preprint arXiv:1802.08908","author":"Papernot Nicolas","year":"2018","unstructured":"Nicolas Papernot, Shuang Song, Ilya Mironov, Ananth Raghunathan, Kunal Talwar, and \u00dalfar Erlingsson. 2018. Scalable private learning with pate. arXiv preprint arXiv:1802.08908 (2018)."},{"key":"e_1_2_1_26_1","volume-title":"Scalable Private Learning with PATE. arXiv:1802.08908 [cs, stat] (Feb","author":"Papernot Nicolas","year":"2018","unstructured":"Nicolas Papernot, Shuang Song, Ilya Mironov, Ananth Raghunathan, Kunal Talwar, and \u00dalfar Erlingsson. 2018. Scalable Private Learning with PATE. arXiv:1802.08908 [cs, stat] (Feb. 2018). http:\/\/arxiv.org\/abs\/1802.08908 arXiv: 1802.08908."},{"key":"e_1_2_1_27_1","first-page":"17335","article-title":"Privately publishable per-instance privacy","volume":"34","author":"Redberg Rachel","year":"2021","unstructured":"Rachel Redberg and Yu-Xiang Wang. 2021. Privately publishable per-instance privacy. Advances in Neural Information Processing Systems 34 (2021), 17335--17346.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_28_1","unstructured":"National Agricultural Statistics Service. 2023. Census of Agriculture. https:\/\/www.nass.usda.gov\/AgCensus\/"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.29012\/jpc.662"},{"key":"e_1_2_1_30_1","volume-title":"Fully adaptive composition in differential privacy. arXiv preprint arXiv:2203.05481","author":"Whitehouse Justin","year":"2022","unstructured":"Justin Whitehouse, Aaditya Ramdas, Ryan Rogers, and Zhiwei Steven Wu. 2022. Fully adaptive composition in differential privacy. arXiv preprint arXiv:2203.05481 (2022)."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3681954.3681989","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:41:12Z","timestamp":1725475272000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3681954.3681989"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":30,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["10.14778\/3681954.3681989"],"URL":"https:\/\/doi.org\/10.14778\/3681954.3681989","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,7]]},"assertion":[{"value":"2024-08-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}