{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T18:35:38Z","timestamp":1773254138873,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2015,8,18]],"date-time":"2015-08-18T00:00:00Z","timestamp":1439856000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s00778-015-0398-x","type":"journal-article","created":{"date-parts":[[2015,8,17]],"date-time":"2015-08-17T09:23:17Z","timestamp":1439803397000},"page":"757-781","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":91,"title":["The matrix mechanism: optimizing linear counting queries under differential privacy"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9578-4316","authenticated-orcid":false,"given":"Chao","family":"Li","sequence":"first","affiliation":[]},{"given":"Gerome","family":"Miklau","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Hay","sequence":"additional","affiliation":[]},{"given":"Andrew","family":"McGregor","sequence":"additional","affiliation":[]},{"given":"Vibhor","family":"Rastogi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,18]]},"reference":[{"key":"398_CR1","doi-asserted-by":"crossref","unstructured":"\u00c1cs, G., Castelluccia, C., Chen, R.: Differentially private histogram publishing through lossy compression. In: ICDM, pp. 1\u201310 (2012)","DOI":"10.1109\/ICDM.2012.80"},{"key":"398_CR2","doi-asserted-by":"crossref","unstructured":"Barak, B., Chaudhuri, K., Dwork, C., Kale, S., McSherry, F., Talwar, K.: Privacy, accuracy, and consistency too: a holistic solution to contingency table release. In: PODS (2007)","DOI":"10.1145\/1265530.1265569"},{"key":"398_CR3","volume-title":"Generalized Inverses: Theory and Applications","author":"A Ben-Israel","year":"2003","unstructured":"Ben-Israel, A., Greville, T.: Generalized Inverses: Theory and Applications, vol. 15. Springer, Berlin (2003)"},{"key":"398_CR4","doi-asserted-by":"crossref","unstructured":"Cormode, G., Procopiuc, M., Shen, E., Srivastava, D., Yu, T.: Differentially private spatial decompositions. In: ICDE (2012)","DOI":"10.1109\/ICDE.2012.16"},{"key":"398_CR5","volume-title":"Convex Optimization & Euclidean Distance Geometry","author":"J Dattorro","year":"2005","unstructured":"Dattorro, J.: Convex Optimization & Euclidean Distance Geometry. Meboo Publishing, USA (2005)"},{"key":"398_CR6","doi-asserted-by":"crossref","unstructured":"Ding, B., Winslett, M., Han, J., Li, Z.: Differentially private data cubes: optimizing noise sources and consistency. In: SIGMOD, pp. 217\u2013228 (2011)","DOI":"10.1145\/1989323.1989347"},{"key":"398_CR7","unstructured":"Dwork, C.: Differential privacy: a survey of results. In: TAMC (2008)"},{"key":"398_CR8","doi-asserted-by":"crossref","unstructured":"Dwork, C.: The differential privacy frontier. In: TCC (2009)","DOI":"10.1137\/1.9781611973075.16"},{"issue":"1","key":"398_CR9","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/1866739.1866758","volume":"54","author":"C Dwork","year":"2011","unstructured":"Dwork, C.: A firm foundation for private data analysis. Commun. ACM 54(1), 86\u201395 (2011)","journal-title":"Commun. ACM"},{"key":"398_CR10","doi-asserted-by":"crossref","unstructured":"Dwork, C., Kenthapadi, K., McSherry, F., Mironov, I., Naor, M.: Our data, ourselves: privacy via distributed noise generation. In: EUROCRYPT, pp. 486\u2013503 (2006)","DOI":"10.1007\/11761679_29"},{"key":"398_CR11","doi-asserted-by":"crossref","unstructured":"Dwork, C., Naor, M., Reingold, O., Rothblum, G., Vadhan, S.: On the complexity of differentially private data release: efficient algorithms and hardness results. In: STOC, pp. 381\u2013390 (2009)","DOI":"10.1145\/1536414.1536467"},{"key":"398_CR12","doi-asserted-by":"crossref","unstructured":"Dwork, C., Nissim, F.M.K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: TCC (2006)","DOI":"10.1007\/11681878_14"},{"key":"398_CR13","doi-asserted-by":"crossref","unstructured":"Dwork, C., Rothblum, G.N., Vadhan, S.P.: Boosting and differential privacy. In: FOCS, pp. 51\u201360 (2010)","DOI":"10.1109\/FOCS.2010.12"},{"key":"398_CR14","doi-asserted-by":"crossref","unstructured":"Ghosh, A., Roughgarden, T., Sundararajan, M.: Universally utility-maximizing privacy mechanisms. In: STOC (2009)","DOI":"10.1145\/1536414.1536464"},{"key":"398_CR15","doi-asserted-by":"crossref","unstructured":"Gupta, A., Roth, A., Ullman, J.: Iterative constructions and private data release. In: TCC, pp. 339\u2013356 (2012)","DOI":"10.1007\/978-3-642-28914-9_19"},{"key":"398_CR16","unstructured":"Hardt, M., Ligett, K., McSherry, F.: A simple and practical algorithm for differentially private data release. In: NIPS, pp. 2348\u20132356 (2012)"},{"key":"398_CR17","doi-asserted-by":"crossref","unstructured":"Hardt, M., Rothblum, G.: A multiplicative weights mechanism for privacy-preserving data analysis. In: FOCS, pp. 61\u201370 (2010)","DOI":"10.1109\/FOCS.2010.85"},{"key":"398_CR18","doi-asserted-by":"crossref","unstructured":"Hardt, M., Talwar, K.: On the geometry of differential privacy. In: STOC, pp. 705\u2013714 (2010)","DOI":"10.1145\/1806689.1806786"},{"issue":"1\u20132","key":"398_CR19","first-page":"1021","volume":"3","author":"M Hay","year":"2010","unstructured":"Hay, M., Rastogi, V., Miklau, G., Suciu, D.: Boosting the accuracy of differentially-private histograms through consistency. PVLDB 3(1\u20132), 1021\u20131032 (2010)","journal-title":"PVLDB"},{"key":"398_CR20","doi-asserted-by":"crossref","unstructured":"Li, C., Hay, M., Rastogi, V., Miklau, G., McGregor, A.: Optimizing linear counting queries under differential privacy. In: PODS, pp. 123\u2013134 (2010)","DOI":"10.1145\/1807085.1807104"},{"issue":"6","key":"398_CR21","first-page":"514","volume":"5","author":"C Li","year":"2012","unstructured":"Li, C., Miklau, G.: An adaptive mechanism for accurate query answering under differential privacy. PVLDB 5(6), 514\u2013525 (2012)","journal-title":"PVLDB"},{"key":"398_CR22","doi-asserted-by":"crossref","unstructured":"McSherry, F., Mironov, I.: Differentially private recommender systems: building privacy into the netflix prize contenders. In: SIGKDD (2009)","DOI":"10.1145\/1557019.1557090"},{"key":"398_CR23","doi-asserted-by":"crossref","unstructured":"McSherry, F.D.: Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In: SIGMOD, pp. 19\u201330 (2009)","DOI":"10.1145\/1559845.1559850"},{"key":"398_CR24","doi-asserted-by":"crossref","unstructured":"Nikolov, A., Talwar, K., Zhang, L.: The geometry of differential privacy: the sparse and approximate cases. In: STOC (2013)","DOI":"10.1145\/2488608.2488652"},{"key":"398_CR25","doi-asserted-by":"crossref","unstructured":"Nissim, K., Raskhodnikova, S., Smith, A.: Smooth sensitivity and sampling in private data analysis. In: STOC, pp. 75\u201384 (2007)","DOI":"10.1145\/1250790.1250803"},{"issue":"14","key":"398_CR26","first-page":"1954","volume":"6","author":"WH Qardaji","year":"2013","unstructured":"Qardaji, W.H., Yang, W., Li, N.: Understanding hierarchical methods for differentially private histograms. PVLDB 6(14), 1954\u20131965 (2013)","journal-title":"PVLDB"},{"key":"398_CR27","doi-asserted-by":"crossref","unstructured":"Roth, A., Roughgarden, T.: Interactive privacy via the median mechanism. In: STOC, pp. 765\u2013774 (2010)","DOI":"10.1145\/1806689.1806794"},{"key":"398_CR28","doi-asserted-by":"crossref","unstructured":"Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. In: ICDE, pp. 225\u2013236 (2010)","DOI":"10.1109\/ICDE.2010.5447831"},{"key":"398_CR29","doi-asserted-by":"crossref","unstructured":"Xiao, Y., Gardner, J.J., Xiong, L.: Dpcube: Releasing differentially private data cubes for health information. In: ICDE, pp. 1305\u20131308 (2012)","DOI":"10.1109\/ICDE.2012.135"},{"issue":"6","key":"398_CR30","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1007\/s00778-013-0309-y","volume":"22","author":"J Xu","year":"2013","unstructured":"Xu, J., Zhang, Z., Xiao, X., Yang, Y., Yu, G., Winslett, M.: Differentially private histogram publication. VLDB J 22(6), 797\u2013822 (2013)","journal-title":"VLDB J"},{"key":"398_CR31","doi-asserted-by":"crossref","unstructured":"Yaroslavtsev, G., Cormode, G., Procopiuc, C.M., Srivastava, D.: Accurate and efficient private release of datacubes and contingency tables. In: ICDE (2013)","DOI":"10.1109\/ICDE.2013.6544871"},{"key":"398_CR32","doi-asserted-by":"crossref","unstructured":"Yuan, G., Zhang, Z., Winslett, M., Xiao, X., Yang, Y., Hao, Z.: Low-rank mechanism: optimizing batch queries under differential privacy. In: VLDB (2012)","DOI":"10.14778\/2350229.2350252"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0398-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-015-0398-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0398-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,29]],"date-time":"2019-08-29T08:46:23Z","timestamp":1567068383000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-015-0398-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,18]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["398"],"URL":"https:\/\/doi.org\/10.1007\/s00778-015-0398-x","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,18]]}}}