{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:01:41Z","timestamp":1775638901488,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,27]],"date-time":"2018-05-27T00:00:00Z","timestamp":1527379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"AT&T"},{"name":"Marie Curie CIG","award":["618202"],"award-info":[{"award-number":["618202"]}]},{"name":"The Alan Turing Institute","award":["EPSRC grant EP\/N510129\/1."],"award-info":[{"award-number":["EPSRC grant EP\/N510129\/1."]}]},{"name":"European Research Council grant","award":["ERC-2014-CoG 647557"],"award-info":[{"award-number":["ERC-2014-CoG 647557"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,27]]},"DOI":"10.1145\/3183713.3196906","type":"proceedings-article","created":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T12:39:28Z","timestamp":1527251968000},"page":"131-146","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":91,"title":["Marginal Release Under Local Differential Privacy"],"prefix":"10.1145","author":[{"given":"Graham","family":"Cormode","sequence":"first","affiliation":[{"name":"University Of Warwick, Coventry, United Kingdom"}]},{"given":"Tejas","family":"Kulkarni","sequence":"additional","affiliation":[{"name":"University Of Warwick, Coventry, United Kingdom"}]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs-Research, New York, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"trip record data","author":"NYC","year":"2017","unstructured":"NYC taxi and limousine commission , trip record data , 2017 . NYC taxi and limousine commission, trip record data, 2017."},{"key":"e_1_3_2_1_2_1","volume-title":"March","author":"Thakurta A","year":"2017","unstructured":"A Thakurta , A Vyrros , U Vaishampayan , G Kapoor , J Freudiger , V Rangarajan Sridhar , D Davidson . Private dictionary population satisfying local differential privacy , March 2017 . US Patent 9,594,741 B1. A Thakurta, A Vyrros, U Vaishampayan, G Kapoor, J Freudiger, V Rangarajan Sridhar, D Davidson. Private dictionary population satisfying local differential privacy, March 2017. US Patent 9,594,741 B1."},{"key":"e_1_3_2_1_3_1","series-title":"Wiley Series in Probability and Statistics","volume-title":"Categorical Data Analysis","author":"Agresti A.","year":"2003","unstructured":"A. Agresti . Categorical Data Analysis . Wiley Series in Probability and Statistics . Wiley , 2003 . A. Agresti. Categorical Data Analysis. Wiley Series in Probability and Statistics. Wiley, 2003."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265569"},{"key":"e_1_3_2_1_5_1","first-page":"2285","volume-title":"NIPS","author":"Bassily R.","year":"2017","unstructured":"R. Bassily , K. Nissim , U. Stemmer , and A. G. Thakurta . Practical locally private heavy hitters . In NIPS , pages 2285 -- 2293 , 2017 . R. Bassily, K. Nissim, U. Stemmer, and A. G. Thakurta. Practical locally private heavy hitters. In NIPS, pages 2285--2293, 2017."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746632"},{"key":"e_1_3_2_1_7_1","volume-title":"Randomized response: Theory and techniques","author":"Chaudhuri A.","year":"1988","unstructured":"A. Chaudhuri and R. Mukerjee . Randomized response: Theory and techniques . Marcel Dekker , 1988 . A. Chaudhuri and R. Mukerjee. Randomized response: Theory and techniques. Marcel Dekker, 1988."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498248"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054142"},{"key":"e_1_3_2_1_10_1","volume-title":"Learning with privacy at scale","author":"Team Differential Privacy","year":"2017","unstructured":"Differential Privacy Team , Apple. Learning with privacy at scale . 2017 . Differential Privacy Team, Apple. Learning with privacy at scale. 2017."},{"key":"e_1_3_2_1_11_1","volume-title":"Advances in Neural Information Processing Systems","author":"Ding B.","year":"2017","unstructured":"B. Ding , J. Kulkarni , and S. Yekhanin . Collecting telemetry data privately . In Advances in Neural Information Processing Systems 30, December 2017 . B. Ding, J. Kulkarni, and S. Yekhanin. Collecting telemetry data privately. In Advances in Neural Information Processing Systems 30, December 2017."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989347"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773173"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.53"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28628-8_32"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176345462"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775080"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0015"},{"key":"e_1_3_2_1_21_1","volume-title":"Differentially private chi-squared hypothesis testing: Goodness of fit and independence testing","author":"Gaboardi M.","year":"2016","unstructured":"M. Gaboardi , R. M. Rogers , and S. P. Vadhan . Differentially private chi-squared hypothesis testing: Goodness of fit and independence testing . 2016 . M. Gaboardi, R. M. Rogers, and S. P. Vadhan. Differentially private chi-squared hypothesis testing: Goodness of fit and independence testing. 2016."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/110857714"},{"key":"e_1_3_2_1_23_1","first-page":"2339","volume-title":"Proceedings of the 25th International Conference on Neural Information Processing Systems, NIPS'12","author":"Hardt M.","year":"2012","unstructured":"M. Hardt , K. Ligett , and F. McSherry . A simple and practical algorithm for differentially private data release . In Proceedings of the 25th International Conference on Neural Information Processing Systems, NIPS'12 , pages 2339 -- 2347 , USA, 2012 . Curran Associates Inc. M. Hardt, K. Ligett, and F. McSherry. A simple and practical algorithm for differentially private data release. In Proceedings of the 25th International Conference on Neural Information Processing Systems, NIPS'12, pages 2339--2347, USA, 2012. Curran Associates Inc."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.85"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2827872"},{"key":"e_1_3_2_1_26_1","volume-title":"Pearson","author":"Jurafsky D.","year":"2014","unstructured":"D. Jurafsky and J. Martin . Speech and Language Processing. Always learning . Pearson , 2014 . D. Jurafsky and J. Martin. Speech and Language Processing. Always learning. Pearson, 2014."},{"key":"e_1_3_2_1_27_1","volume-title":"Differentially private multi-party computation: Optimality of non-interactive randomized response. arXiv preprint arXiv:1407.1546","author":"Kairouz P.","year":"2014","unstructured":"P. Kairouz , S. Oh , and P. Viswanath . Differentially private multi-party computation: Optimality of non-interactive randomized response. arXiv preprint arXiv:1407.1546 , 2014 . P. Kairouz, S. Oh, and P. Viswanath. Differentially private multi-party computation: Optimality of non-interactive randomized response. arXiv preprint arXiv:1407.1546, 2014."},{"key":"e_1_3_2_1_28_1","first-page":"2879","volume-title":"Advances in neural information processing systems","author":"Kairouz P.","year":"2014","unstructured":"P. Kairouz , S. Oh , and P. Viswanath . Extremal mechanisms for local differential privacy . In Advances in neural information processing systems , pages 2879 -- 2887 , 2014 . P. Kairouz, S. Oh, and P. Viswanath. Extremal mechanisms for local differential privacy. In Advances in neural information processing systems, pages 2879--2887, 2014."},{"key":"e_1_3_2_1_29_1","volume-title":"Papers from Neural Information Processing Systems (NIPS)","author":"Leen T. K.","year":"2000","unstructured":"T. K. Leen , T. G. Dietterich , and V. Tresp , editors . Advances in Neural Information Processing Systems 13 , Papers from Neural Information Processing Systems (NIPS) 2000 , Denver, CO , USA. MIT Press , 2001. T. K. Leen, T. G. Dietterich, and V. Tresp, editors. Advances in Neural Information Processing Systems 13, Papers from Neural Information Processing Systems (NIPS) 2000, Denver, CO, USA. MIT Press, 2001."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367856"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007322"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.41"},{"key":"e_1_3_2_1_33_1","volume-title":"University of Pennsylvania","author":"Narayan A.","year":"2015","unstructured":"A. Narayan . Distributed differential privacy and applications . University of Pennsylvania , 2015 . A. Narayan. Distributed differential privacy and applications. University of Pennsylvania, 2015."},{"key":"e_1_3_2_1_34_1","volume-title":"Collecting and analyzing data from smart device users with local differential privacy. CoRR, abs\/1606.05053","author":"Nguy\u00ean T. T.","year":"2016","unstructured":"T. T. Nguy\u00ean , X. Xiao , Y. Yang , S. C. Hui , H. Shin , and J. Shin . Collecting and analyzing data from smart device users with local differential privacy. CoRR, abs\/1606.05053 , 2016 . T. T. Nguy\u00ean, X. Xiao, Y. Yang, S. C. Hui, H. Shin, and J. Shin. Collecting and analyzing data from smart device users with local differential privacy. CoRR, abs\/1606.05053, 2016."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/2683783"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978409"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2013.2259911"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31594-7_68"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57048-8_7"},{"key":"e_1_3_2_1_41_1","first-page":"729","volume-title":"26th USENIX Security Symposium, USENIX Security 2017","author":"Wang T.","year":"2017","unstructured":"T. Wang , J. Blocki , N. Li , and S. Jha . Locally differentially private protocols for frequency estimation . In 26th USENIX Security Symposium, USENIX Security 2017 , Vancouver, BC, Canada, August 16--18 , 2017 ., pages 729 -- 745 , 2017. T. Wang, J. Blocki, N. Li, and S. Jha. Locally differentially private protocols for frequency estimation. In 26th USENIX Security Symposium, USENIX Security 2017, Vancouver, BC, Canada, August 16--18, 2017., pages 729--745, 2017."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1965.10480775"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447831"}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","location":"Houston TX USA","acronym":"SIGMOD\/PODS '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2018 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3196906","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3196906","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:18Z","timestamp":1750210758000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3196906"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":42,"alternative-id":["10.1145\/3183713.3196906","10.1145\/3183713"],"URL":"https:\/\/doi.org\/10.1145\/3183713.3196906","relation":{},"subject":[],"published":{"date-parts":[[2018,5,27]]},"assertion":[{"value":"2018-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}