{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:07:37Z","timestamp":1785542857477,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,25]]},"DOI":"10.1145\/3299869.3319891","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"159-176","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":82,"title":["Answering Multi-Dimensional Analytical Queries under Local Differential Privacy"],"prefix":"10.1145","author":[{"given":"Tianhao","family":"Wang","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bolin","family":"Ding","sequence":"additional","affiliation":[{"name":"Alibaba Group, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingren","family":"Zhou","sequence":"additional","affiliation":[{"name":"Alibaba Group, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cheng","family":"Hong","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhicong","family":"Huang","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ninghui","family":"Li","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Somesh","family":"Jha","sequence":"additional","affiliation":[{"name":"University of Wisconsin, Madison, WI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication. CoRR","author":"Acharya Jayadev","year":"2018","unstructured":"Jayadev Acharya , Ziteng Sun , and Huanyu Zhang . 2018 . Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication. CoRR , Vol. abs\/ 1802 .04705 (2018). Jayadev Acharya, Ziteng Sun, and Huanyu Zhang. 2018. Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication. CoRR, Vol. abs\/1802.04705 (2018)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.8"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265569"},{"key":"e_1_3_2_1_4_1","unstructured":"Raef Bassily Kobbi Nissim Uri Stemmer and Abhradeep Guha Thakurta. 2017. Practical Locally Private Heavy Hitters. In NIPS.   Raef Bassily Kobbi Nissim Uri Stemmer and Abhradeep Guha Thakurta. 2017. Practical Locally Private Heavy Hitters. In NIPS."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746632"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3196959.3196981"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783379"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Graham Cormode Tejas Kulkarni and Divesh Srivastava. 2018. Marginal Release Under Local Differential Privacy. In SIGMOD.  Graham Cormode Tejas Kulkarni and Divesh Srivastava. 2018. Marginal Release Under Local Differential Privacy. In SIGMOD.","DOI":"10.1145\/3183713.3196906"},{"key":"e_1_3_2_1_9_1","unstructured":"Bolin Ding Janardhan Kulkarni and Sergey Yekhanin. 2017. Collecting Telemetry Data Privately. In NIPS.  Bolin Ding Janardhan Kulkarni and Sergey Yekhanin. 2017. Collecting Telemetry Data Privately. In NIPS."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989347"},{"key":"e_1_3_2_1_11_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml  Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.53"},{"key":"e_1_3_2_1_13_1","volume-title":"Jordan","author":"Duchi John C.","year":"2013","unstructured":"John C. Duchi , Martin J. Wainwright , and Michael I . Jordan . 2013 b. Local Privacy and Minimax Bounds: Sharp Rates for Probability Estimation. In NIPS. John C. Duchi, Martin J. Wainwright, and Michael I. Jordan. 2013b. Local Privacy and Minimax Bounds: Sharp Rates for Probability Estimation. In NIPS."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773174"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1515\/popets-2016-0015"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/110857714"},{"key":"e_1_3_2_1_20_1","unstructured":"Moritz Hardt Katrina Ligett and Frank McSherry. 2012. A Simple and Practical Algorithm for Differentially Private Data Release. In NIPS.   Moritz Hardt Katrina Ligett and Frank McSherry. 2012. A Simple and Practical Algorithm for Differentially Private Data Release. In NIPS."},{"key":"e_1_3_2_1_21_1","volume-title":"Rothblum","author":"Hardt Moritz","year":"2010","unstructured":"Moritz Hardt and Guy N . Rothblum . 2010 . A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis. In FOCS. Moritz Hardt and Guy N. Rothblum. 2010. A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis. In FOCS."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920970"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3187009.3177733"},{"key":"e_1_3_2_1_24_1","unstructured":"Peter Kairouz Keith Bonawitz and Daniel Ramage. 2016. Discrete Distribution Estimation under Local Privacy. In ICML.   Peter Kairouz Keith Bonawitz and Daniel Ramage. 2016. Discrete Distribution Estimation under Local Privacy. In ICML."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231769"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Frank McSherry. 2009. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD.  Frank McSherry. 2009. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD.","DOI":"10.1145\/1559845.1559850"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588575"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556576"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978409"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2018.2812146"},{"key":"e_1_3_2_1_31_1","volume-title":"IPUMS USA: Version 9.0 {dataset}.","author":"Ruggles Steven","year":"2019","unstructured":"Steven Ruggles , Sarah Flood , Ronald Goeken , Josiah Grover , Erin Meyer , Jose Pacas , and Matthew Sobek . 2019 . IPUMS USA: Version 9.0 {dataset}. Steven Ruggles, Sarah Flood, Ronald Goeken, Josiah Grover, Erin Meyer, Jose Pacas, and Matthew Sobek. 2019. IPUMS USA: Version 9.0 {dataset}."},{"key":"e_1_3_2_1_32_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_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31594-7_68"},{"key":"e_1_3_2_1_34_1","volume-title":"Mutual Information Optimally Local Private Discrete Distribution Estimation. CoRR","author":"Wang Shaowei","year":"2016","unstructured":"Shaowei Wang , Liusheng Huang , Pengzhan Wang , Yiwen Nie , Hongli Xu , Wei Yang , Xiang-Yang Li , and Chunming Qiao . 2016a. Mutual Information Optimally Local Private Discrete Distribution Estimation. CoRR , Vol. abs\/ 1607 .08025 ( 2016 ). Shaowei Wang, Liusheng Huang, Pengzhan Wang, Yiwen Nie, Hongli Xu, Wei Yang, Xiang-Yang Li, and Chunming Qiao. 2016a. Mutual Information Optimally Local Private Discrete Distribution Estimation. CoRR, Vol. abs\/1607.08025 (2016)."},{"key":"e_1_3_2_1_35_1","unstructured":"Tianhao Wang Jeremiah Blocki Ninghui Li and Somesh Jha. 2017a. Locally Differentially Private Protocols for Frequency Estimation. In USENIX Security .   Tianhao Wang Jeremiah Blocki Ninghui Li and Somesh Jha. 2017a. Locally Differentially Private Protocols for Frequency Estimation. In USENIX Security ."},{"key":"e_1_3_2_1_36_1","volume-title":"Locally Differentially Private Heavy Hitter Identification. CoRR","author":"Wang Tianhao","year":"2017","unstructured":"Tianhao Wang , Ninghui Li , and Somesh Jha . 2017b. Locally Differentially Private Heavy Hitter Identification. CoRR , Vol. abs\/ 1708 .06674 ( 2017 ). Tianhao Wang, Ninghui Li, and Somesh Jha. 2017b. Locally Differentially Private Heavy Hitter Identification. CoRR, Vol. abs\/1708.06674 (2017)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Tianhao Wang Ninghui Li and Somesh Jha. 2018. Locally Differentially Private Frequent Itemset Mining. In SP.  Tianhao Wang Ninghui Li and Somesh Jha. 2018. Locally Differentially Private Frequent Itemset Mining. In SP.","DOI":"10.1109\/SP.2018.00035"},{"key":"e_1_3_2_1_38_1","volume-title":"Using Randomized Response for Differential Privacy Preserving Data Collection. In EDBT\/ICDT Workshops .","author":"Wang Yue","year":"2016","unstructured":"Yue Wang , Xintao Wu , and Donghui Hu . 2016 b. Using Randomized Response for Differential Privacy Preserving Data Collection. In EDBT\/ICDT Workshops . Yue Wang, Xintao Wu, and Donghui Hu. 2016b. Using Randomized Response for Differential Privacy Preserving Data Collection. In EDBT\/ICDT Workshops ."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1965.10480775"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Xiaokui Xiao Guozhang Wang and Johannes Gehrke. 2010. Differential privacy via wavelet transforms. In ICDE.  Xiaokui Xiao Guozhang Wang and Johannes Gehrke. 2010. Differential privacy via wavelet transforms. In ICDE.","DOI":"10.1109\/ICDE.2010.5447831"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243742"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319891","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319891","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:43:22Z","timestamp":1750207402000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319891"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":41,"alternative-id":["10.1145\/3299869.3319891","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3319891","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}