{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T08:29:51Z","timestamp":1743150591000,"version":"3.40.3"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319997704"},{"type":"electronic","value":"9783319997711"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-99771-1_10","type":"book-chapter","created":{"date-parts":[[2018,8,24]],"date-time":"2018-08-24T16:58:04Z","timestamp":1535129884000},"page":"138-159","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["pMSE Mechanism: Differentially Private Synthetic Data with Maximal Distributional Similarity"],"prefix":"10.1007","author":[{"given":"Joshua","family":"Snoke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksandra","family":"Slavkovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,25]]},"reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/978-3-540-87471-3_20","volume-title":"Privacy in Statistical Databases","author":"JM Abowd","year":"2008","unstructured":"Abowd, J.M., Vilhuber, L.: How protective are synthetic data? In: Domingo-Ferrer, J., Sayg\u0131n, Y. (eds.) PSD 2008. LNCS, vol. 5262, pp. 239\u2013246. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-87471-3_20"},{"key":"10_CR2","unstructured":"Awan, J., Slavkovic, A.: Structure and sensitivity in differential privacy: comparing k-norm mechanisms. arXiv preprint arXiv:1801.09236 (2018)"},{"key":"10_CR3","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: Proceedings of the Twenty-Sixth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 273\u2013282. ACM (2007)","DOI":"10.1145\/1265530.1265569"},{"issue":"7","key":"10_CR4","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1007\/s10994-017-5633-9","volume":"106","author":"D Bertsimas","year":"2017","unstructured":"Bertsimas, D., Dunn, J.: Optimal classification trees. Mach. Learn. 106(7), 1039\u20131082 (2017)","journal-title":"Mach. Learn."},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Blum, A., Dwork, C., McSherry, F., Nissim, K.: Practical privacy: the SuLQ framework. In: Proceedings of the Twenty-Fourth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 128\u2013138. ACM (2005)","DOI":"10.1145\/1065167.1065184"},{"key":"10_CR6","unstructured":"Bowen, C.M., Liu, F.: Comparative study of differentially private data synthesis methods. arXiv preprint arXiv:1602.01063 (2016)"},{"key":"10_CR7","volume-title":"Classification and Regression Trees","author":"L Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth, Belmont (1984)"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1007\/978-3-662-53641-4_24","volume-title":"Theory of Cryptography","author":"M Bun","year":"2016","unstructured":"Bun, M., Steinke, T.: Concentrated differential privacy: simplifications, extensions, and lower bounds. In: Hirt, M., Smith, A. (eds.) TCC 2016 Part I. LNCS, vol. 9985, pp. 635\u2013658. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-53641-4_24"},{"issue":"2","key":"10_CR9","first-page":"3","volume":"2","author":"A-S Charest","year":"2011","unstructured":"Charest, A.-S.: How can we analyze differentially-private synthetic datasets? J. Priv. Confid. 2(2), 3 (2011)","journal-title":"J. Priv. Confid."},{"key":"10_CR10","unstructured":"Chaudhuri, K., Sarwate, A., Sinha, K.: Near-optimal differentially private principal components. In: Advances in Neural Information Processing Systems, pp. 989\u2013997 (2012)"},{"key":"10_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0326-5","volume-title":"Synthetic Datasets for Statistical Disclosure Control: Theory and Implementation","author":"J Drechsler","year":"2011","unstructured":"Drechsler, J.: Synthetic Datasets for Statistical Disclosure Control: Theory and Implementation, vol. 201. Springer, New York (2011). https:\/\/doi.org\/10.1007\/978-1-4614-0326-5"},{"key":"10_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1007\/11761679_29","volume-title":"Advances in Cryptology - EUROCRYPT 2006","author":"C Dwork","year":"2006","unstructured":"Dwork, C., Kenthapadi, K., McSherry, F., Mironov, I., Naor, M.: Our data, ourselves: privacy via distributed noise generation. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, pp. 486\u2013503. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11761679_29"},{"key":"10_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/11681878_14","volume-title":"Theory of Cryptography","author":"C Dwork","year":"2006","unstructured":"Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 265\u2013284. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11681878_14"},{"key":"10_CR14","unstructured":"Dwork, C., Naor, M., Pitassi, T., Rothblum, G.N., Yekhanin, S.: Pan-private streaming algorithms. In: ICS, pp. 66\u201380 (2010)"},{"issue":"3\u20134","key":"10_CR15","first-page":"211","volume":"9","author":"C Dwork","year":"2014","unstructured":"Dwork, C., Roth, A.: The algorithmic foundations of differential privacy. Found. Trends\u00aeTheor. Comput. Sci. 9(3\u20134), 211\u2013407 (2014)","journal-title":"Found. Trends\u00aeTheor. Comput. Sci."},{"key":"10_CR16","unstructured":"Dwork, C., Rothblum, G.N.: Concentrated differential privacy. arXiv preprint arXiv:1603.01887 (2016)"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Friedman, A., Schuster, A.: Data mining with differential privacy. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 493\u2013502. ACM (2010)","DOI":"10.1145\/1835804.1835868"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Kapralov, M., Talwar, K.: On differentially private low rank approximation. In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1395\u20131414. SIAM (2013)","DOI":"10.1137\/1.9781611973105.101"},{"issue":"3","key":"10_CR19","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1111\/rssc.12185","volume":"66","author":"V Karwa","year":"2017","unstructured":"Karwa, V., Krivitsky, P.N., Slavkovi\u0107, A.B.: Sharing social network data: differentially private estimation of exponential family random-graph models. J. R. Stat. Soc.: Ser. C (Appl. Stat.) 66(3), 481\u2013500 (2017)","journal-title":"J. R. Stat. Soc.: Ser. C (Appl. Stat.)"},{"issue":"1","key":"10_CR20","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1214\/15-AOS1358","volume":"44","author":"V Karwa","year":"2016","unstructured":"Karwa, V., Slavkovi\u0107, A.: Inference using noisy degrees: differentially private $$\\beta $$-model and synthetic graphs. Ann. Stat. 44(1), 87\u2013112 (2016)","journal-title":"Ann. Stat."},{"issue":"3","key":"10_CR21","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1137\/090756090","volume":"40","author":"SP Kasiviswanathan","year":"2011","unstructured":"Kasiviswanathan, S.P., Lee, H.K., Nissim, K., Raskhodnikova, S., Smith, A.: What can we learn privately? SIAM J. Comput. 40(3), 793\u2013826 (2011)","journal-title":"SIAM J. Comput."},{"key":"10_CR22","unstructured":"Kifer, D., Smith, A., Thakurta, A.: Private convex empirical risk minimization and high dimensional regression. In: Conference on Learning Theory, p. 25-1 (2012)"},{"key":"10_CR23","unstructured":"Li, B., Karwa, V., Slavkovi\u0107, A., Steorts, B.: Release of differentially private high dimensional histograms (2018, Pre-print)"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Li, C., Hay, M., Rastogi, V., Miklau, G., McGregor, A.: Optimizing linear counting queries under differential privacy. In: Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 123\u2013134. ACM (2010)","DOI":"10.1145\/1807085.1807104"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Machanavajjhala, A., Kifer, D., Abowd, J., Gehrke, J., Vilhuber, L.: Privacy: theory meets practice on the map. In: IEEE 24th International Conference on Data Engineering, ICDE 2008, pp. 277\u2013286. IEEE (2008)","DOI":"10.1109\/ICDE.2008.4497436"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"McSherry, F., Talwar, K.: Mechanism design via differential privacy. In: 48th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2007, pp. 94\u2013103. IEEE (2007)","DOI":"10.1109\/FOCS.2007.66"},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"McSherry, F.D.: Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, pp. 19\u201330. ACM (2009)","DOI":"10.1145\/1559845.1559850"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Nissim, K., Raskhodnikova, S., Smith, A.: Smooth sensitivity and sampling in private data analysis. In: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing, pp. 75\u201384. ACM (2007)","DOI":"10.1145\/1250790.1250803"},{"key":"10_CR29","unstructured":"Nissim, K., et al.: Differential privacy: a primer for a non-technical audience (2017). https:\/\/www.ftc.gov\/system\/files\/documents\/public_comments\/2017\/11\/00023-141742.pdf"},{"issue":"3","key":"10_CR30","first-page":"4","volume":"7","author":"GM Raab","year":"2017","unstructured":"Raab, G.M., Nowok, B., Dibben, C.: Practical data synthesis for large samples. J. Priv. Confid. 7(3), 4 (2017)","journal-title":"J. Priv. Confid."},{"issue":"1","key":"10_CR31","first-page":"1","volume":"19","author":"TE Raghunathan","year":"2003","unstructured":"Raghunathan, T.E., Reiter, J.P., Rubin, D.B.: Multiple imputation for statistical disclosure limitation. J. Off. Stat. 19(1), 1\u201317 (2003)","journal-title":"J. Off. Stat."},{"issue":"4","key":"10_CR32","first-page":"531","volume":"18","author":"JP Reiter","year":"2002","unstructured":"Reiter, J.P.: Satisfying disclosure restrictions with synthetic data sets. J. Off. Stat. 18(4), 531\u2013544 (2002)","journal-title":"J. Off. Stat."},{"issue":"3","key":"10_CR33","first-page":"441","volume":"21","author":"JP Reiter","year":"2005","unstructured":"Reiter, J.P.: Using cart to generate partially synthetic, public use microdata. J. Off. Stat. 21(3), 441\u2013462 (2005)","journal-title":"J. Off. Stat."},{"issue":"3","key":"10_CR34","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1111\/rssa.12358","volume":"181","author":"J Snoke","year":"2018","unstructured":"Snoke, J., Raab, G.M., Nowok, B., Dibben, C., Slavkovic, A.: General and specific utility measures for synthetic data. J. R. Stat. Soc.: Ser. A (Stat. Soc.) 181(3), 663\u2013688 (2018)","journal-title":"J. R. Stat. Soc.: Ser. A (Stat. Soc.)"},{"key":"10_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-3-319-45381-1_10","volume-title":"Privacy in Statistical Databases","author":"Y-X Wang","year":"2016","unstructured":"Wang, Y.-X., Lei, J., Fienberg, S.E.: On-average KL-privacy and its equivalence to generalization for max-entropy mechanisms. In: Domingo-Ferrer, J., Peji\u0107-Bach, M. (eds.) PSD 2016. LNCS, vol. 9867, pp. 121\u2013134. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-45381-1_10"},{"issue":"489","key":"10_CR36","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1198\/jasa.2009.tm08651","volume":"105","author":"L Wasserman","year":"2010","unstructured":"Wasserman, L., Zhou, S.: A statistical framework for differential privacy. J. Am. Stat. Assoc. 105(489), 375\u2013389 (2010)","journal-title":"J. Am. Stat. Assoc."},{"key":"10_CR37","first-page":"111","volume":"1","author":"M-J Woo","year":"2009","unstructured":"Woo, M.-J., Reiter, J.P., Oganian, A., Karr, A.F.: Global measures of data utility for microdata masked for disclosure limitation. J. Priv. Confid. 1, 111\u2013124 (2009)","journal-title":"J. Priv. Confid."},{"issue":"6","key":"10_CR38","doi-asserted-by":"publisher","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."},{"issue":"4","key":"10_CR39","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/3134428","volume":"42","author":"J Zhang","year":"2017","unstructured":"Zhang, J., Cormode, G., Procopiuc, C.M., Srivastava, D., Xiao, X.: PrivBayes: private data release via bayesian networks. ACM Trans. Database Syst. (TODS) 42(4), 25 (2017)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"issue":"11","key":"10_CR40","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.14778\/2350229.2350253","volume":"5","author":"J Zhang","year":"2012","unstructured":"Zhang, J., Zhang, Z., Xiao, X., Yang, Y., Winslett, M.: Functional mechanism: regression analysis under differential privacy. Proc. VLDB Endow. 5(11), 1364\u20131375 (2012)","journal-title":"Proc. VLDB Endow."}],"container-title":["Lecture Notes in Computer Science","Privacy in Statistical Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-99771-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T16:28:58Z","timestamp":1709828938000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-99771-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319997704","9783319997711"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-99771-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"25 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PSD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Privacy in Statistical Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Valencia","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"psd2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/unescoprivacychair.urv.cat\/psd2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}