{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,9]],"date-time":"2026-08-09T16:26:06Z","timestamp":1786292766206,"version":"3.56.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2018,6]]},"abstract":"<jats:p>Differentially private algorithms for answering sets of predicate counting queries on a sensitive database have many applications. Organizations that collect individual-level data, such as statistical agencies and medical institutions, use them to safely release summary tabulations. However, existing techniques are accurate only on a narrow class of query workloads, or are extremely slow, especially when analyzing more than one or two dimensions of the data.<\/jats:p>\n          <jats:p>In this work we propose HDMM, a new differentially private algorithm for answering a workload of predicate counting queries, that is especially effective for higher-dimensional datasets. HDMM represents query workloads using an implicit matrix representation and exploits this compact representation to efficiently search (a subset of) the space of differentially private algorithms for one that answers the input query workload with high accuracy. We empirically show that HDMM can efficiently answer queries with lower error than state-of-the-art techniques on a variety of low and high dimensional datasets.<\/jats:p>","DOI":"10.14778\/3231751.3231769","type":"journal-article","created":{"date-parts":[[2018,7,27]],"date-time":"2018-07-27T12:21:07Z","timestamp":1532694067000},"page":"1206-1219","source":"Crossref","is-referenced-by-count":62,"title":["Optimizing error of high-dimensional statistical queries under differential privacy"],"prefix":"10.14778","volume":"11","author":[{"given":"Ryan","family":"McKenna","sequence":"first","affiliation":[{"name":"Univ. of Massachusetts"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gerome","family":"Miklau","sequence":"additional","affiliation":[{"name":"Univ. of Massachusetts and U.S. Census Bureau"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Hay","sequence":"additional","affiliation":[{"name":"Colgate University and U.S. Census Bureau"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashwin","family":"Machanavajjhala","sequence":"additional","affiliation":[{"name":"Duke University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,6]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"March","year":"2000","unstructured":"Current population survey. Available at: https:\/\/www2.census.gov\/program-ssurveys\/cps\/techdocs\/cpsmar00.pdf , March 2000 . Current population survey. Available at: https:\/\/www2.census.gov\/program-ssurveys\/cps\/techdocs\/cpsmar00.pdf, March 2000."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.80"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265569"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214089"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0916069"},{"key":"e_1_2_1_6_1","volume-title":"Census of Population and Housing.","author":"Census Summary 0","year":"2012","unstructured":"201 0 Census Summary File 1 , Census of Population and Housing. Available at https:\/\/www.census.gov\/prod\/cen2010\/doc\/sf1.pdf, 2012 . 2010 Census Summary File 1, Census of Population and Housing. Available at https:\/\/www.census.gov\/prod\/cen2010\/doc\/sf1.pdf, 2012."},{"key":"e_1_2_1_7_1","volume-title":"September","year":"2017","unstructured":"Census scientific advisory committee meeting. www.census.gov\/about\/cac\/sac\/meetings\/2017-09-meeting.html , September 2017 . Census scientific advisory committee meeting. www.census.gov\/about\/cac\/sac\/meetings\/2017-09-meeting.html, September 2017."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.16"},{"key":"e_1_2_1_9_1","volume-title":"UCI machine learning repository","author":"Dheeru D.","year":"2017","unstructured":"D. Dheeru and E. Karra Taniskidou . UCI machine learning repository , 2017 . D. Dheeru and E. Karra Taniskidou. UCI machine learning repository, 2017."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989347"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676726.2677005"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/10079687X"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28914-9_19"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035940"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806786"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882931"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920970"},{"key":"e_1_2_1_20_1","unstructured":"HCUPnet: Healthcare Cost and Utilization Project. Available at https:\/\/hcupnet.ahrq.gov\/.  HCUPnet: Healthcare Cost and Utilization Project. Available at https:\/\/hcupnet.ahrq.gov\/."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2949689.2949695"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3187009.3177733"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2514689"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732271"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807104"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2168651.2168653"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2448496.2448529"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0398-x"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497436"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559850"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488652"},{"key":"e_1_2_1_32_1","unstructured":"OnTheMap Web Tool. Available at http:\/\/onthemap.ces.census.gov\/.  OnTheMap Web Tool. Available at http:\/\/onthemap.ces.census.gov\/."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544872"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556576"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588575"},{"key":"e_1_2_1_36_1","first-page":"2013","article-title":"Identifying inference attacks against healthcare data repositories","author":"Vaidya J.","year":"2013","unstructured":"J. Vaidya , B. Shafiq , X. Jiang , and L. Ohno-Machado . Identifying inference attacks against healthcare data repositories . AMIA Jt Summits Transl Sci Proc , 2013 , 2013 . J. Vaidya, B. Shafiq, X. Jiang, and L. Ohno-Machado. Identifying inference attacks against healthcare data repositories. AMIA Jt Summits Transl Sci Proc, 2013, 2013.","journal-title":"AMIA Jt Summits Transl Sci Proc"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00393-9"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600220"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989348"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453949"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.247"},{"issue":"3","key":"e_1_2_1_42_1","article-title":"Differentially private histogram release through multidimensional partitioning","volume":"7","author":"Xiao Y.","year":"2014","unstructured":"Y. Xiao , L. Xiong , L. Fan , S. Goryczka , and H. Li . DPCube : Differentially private histogram release through multidimensional partitioning . Transactions of Data Privacy , 7 ( 3 ), 2014 . Y. Xiao, L. Xiong, L. Fan, S. Goryczka, and H. Li. DPCube: Differentially private histogram release through multidimensional partitioning. Transactions of Data Privacy, 7(3), 2014.","journal-title":"Transactions of Data Privacy"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.48"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0309-y"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544871"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939818"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350252"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3134428"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882928"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973440.68"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3231751.3231769","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:43:19Z","timestamp":1672224199000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3231751.3231769"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6]]},"references-count":50,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["10.14778\/3231751.3231769"],"URL":"https:\/\/doi.org\/10.14778\/3231751.3231769","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2018,6]]}}}