{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:49:52Z","timestamp":1774630192166,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642155451","type":"print"},{"value":"9783642155468","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15546-8_11","type":"book-chapter","created":{"date-parts":[[2010,9,8]],"date-time":"2010-09-08T09:00:37Z","timestamp":1283936437000},"page":"150-168","source":"Crossref","is-referenced-by-count":81,"title":["Differentially Private Data Release through Multidimensional Partitioning"],"prefix":"10.1007","author":[{"given":"Yonghui","family":"Xiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Xiong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"11_CR1","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1145\/792538.792543","volume":"50","author":"A. Blum","year":"2003","unstructured":"Blum, A., Kalai, A., Wasserman, H.: Noise-tolerant learning, the parity problem, and the statistical query model. Journal of the ACM\u00a050(4), 506\u2013519 (2003)","journal-title":"Journal of the ACM"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Blum, A., Ligett, K., Roth, A.: A learning theory approach to non-interactive database privacy. In: STOC 2008: Proceedings of the 14th Annual ACM International Symposium on Theory of Computing, Victoria, Canada, May 17-20, pp. 609\u2013617 (2008)","DOI":"10.1145\/1374376.1374464"},{"key":"11_CR3","unstructured":"Dwork, C.: A firm foundation for private data analysis (to appear)"},{"key":"11_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11787006_1","volume-title":"Automata, Languages and Programming","author":"C. Dwork","year":"2006","unstructured":"Dwork, C.: Differential privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol.\u00a04052, pp. 1\u201312. Springer, Heidelberg (2006)"},{"key":"11_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-79228-4_1","volume-title":"Theory and Applications of Models of Computation","author":"C. Dwork","year":"2008","unstructured":"Dwork, C.: Differential privacy: A survey of results. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol.\u00a04978, pp. 1\u201319. Springer, Heidelberg (2008)"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Proceedings of the 3rd Theory of Cryptography Conference, pp. 265\u2013284 (2006)","DOI":"10.1007\/11681878_14"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/1536414.1536467","volume-title":"STOC 2009: Proceedings of the 41st Annual ACM Symposium on Theory of Computing","author":"C. Dwork","year":"2009","unstructured":"Dwork, C., Naor, M., Reingold, O., Rothblum, G.N., Vadhan, S.: On the complexity of differentially private data release: efficient algorithms and hardness results. In: STOC 2009: Proceedings of the 41st Annual ACM Symposium on Theory of Computing, pp. 381\u2013390. ACM, New York (2009)"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Feldman, D., Fiat, A., Kaplan, H., Nissim, K.: Private coresets. In: STOC 2009: Proceedings of the 41st Annual ACM Symposium on Theory of Computing, Bethesda, MD, May 31-June 2, pp. 361\u2013370 (2009)","DOI":"10.1145\/1536414.1536465"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Feldman, V., Gopalan, P., Khot, S., Ponnuswami, A.K.: New results for learning noisy parities and halfspaces. In: Proceedings of 47th Annual IEEE Symposium on Foundations of Computer Science, Berkeley, CA, October 21-24, pp. 563\u2013572 (2006)","DOI":"10.1109\/FOCS.2006.51"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Fung, B.C.M., Wang, K., Chen, R., Yu, P.S.: Privacy-preserving data publishing: A survey on recent developments. ACM Computing Surveys\u00a042(4) (2010)","DOI":"10.1145\/1749603.1749605"},{"key":"11_CR11","unstructured":"G\u00f6tz, M., Machanavajjhala, A., Wang, G., Xiao, X., Gehrke, J.: Privacy in search logs. CoRR, abs\/0904.0682 (2009)"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1145\/1806689.1806786","volume-title":"STOC 2010: Proceedings of the 42nd ACM symposium on Theory of computing","author":"M. Hardt","year":"2010","unstructured":"Hardt, M., Talwar, K.: On the geometry of differential privacy. In: STOC 2010: Proceedings of the 42nd ACM symposium on Theory of computing, pp. 705\u2013714. ACM, New York (2010)"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Hay, M., Rastogi, V., Miklau, G., Suciu, D.: Boosting the accuracy of differentially-private queries through consistency. In: VLDB (2010)","DOI":"10.14778\/1920841.1920970"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Inan, A., Kantarcioglu, M., Ghinita, G., Bertino, E.: Private record matching using differential privacy. In: 13th International Conference on Extending Database Technology, EDBT (2010)","DOI":"10.1145\/1739041.1739059"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.: The history of histograms (abridged). In: Proc. of VLDB Conference (2003)","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Korolova, A., Kenthapadi, K., Mishra, N., Ntoulas, A.: Releasing search queries and clicks privately. In: WWW (2009)","DOI":"10.1145\/1526709.1526733"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/1807085.1807104","volume-title":"PODS 2010: Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems of data","author":"C. Li","year":"2010","unstructured":"Li, C., Hay, M., Rastogi, V., Miklau, G., McGregor, A.: Optimizing linear counting queries under differential privacy. In: PODS 2010: Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems of data, pp. 123\u2013134. ACM, New York (2010)"},{"key":"11_CR18","volume-title":"Data mining: concepts and techniques","author":"M. Kamber","year":"2006","unstructured":"Kamber, M., Han, J.W.: Data mining: concepts and techniques, 2nd edn. Morgan Kaufman, San Francisco (2006)","edition":"2"},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/1559845.1559850","volume-title":"SIGMOD 2009: Proceedings of the 35th SIGMOD international conference on Management of data","author":"McSherry","year":"2009","unstructured":"McSherry: Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In: SIGMOD 2009: Proceedings of the 35th SIGMOD international conference on Management of data, pp. 19\u201330. ACM, New York (2009)"},{"key":"11_CR20","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1145\/1557019.1557090","volume-title":"KDD 2009: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining","author":"F. McSherry","year":"2009","unstructured":"McSherry, F., Mironov, I.: Differentially private recommender systems: building privacy into the net. In: KDD 2009: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 627\u2013636. ACM, New York (2009)"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"McSherry, F., Talwar, K.: Mechanism design via differential privacy. In: Proceedings of 48th Annual IEEE Symposium on Foundations of Computer Science, Providence, RI, October 20-23, pp. 94\u2013103 (2007)","DOI":"10.1109\/FOCS.2007.66"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S., Poosala, V., Suel, T.: On rectangular partitionings in two dimensions: Algorithms, complexity, and applications. In: ICDT, pp. 236\u2013256 (1999)","DOI":"10.1007\/3-540-49257-7_16"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Roth, A., Roughgarden, T.: Interactive privacy via the median mechanism. In: STOC 2010, pp. 765\u2013774 (2010)","DOI":"10.1145\/1806689.1806794"},{"key":"11_CR24","unstructured":"Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. CoRR\u00a0abs\/0909.5530 (2009)"}],"container-title":["Lecture Notes in Computer Science","Secure Data Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15546-8_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:09:49Z","timestamp":1606187389000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15546-8_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642155451","9783642155468"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15546-8_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}