{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T15:48:16Z","timestamp":1783007296212,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,5]],"date-time":"2010-06-05T00:00:00Z","timestamp":1275696000000},"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":[[2010,6,5]]},"DOI":"10.1145\/1806689.1806795","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"775-784","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":50,"title":["The price of privately releasing contingency tables and the spectra of random matrices with correlated rows"],"prefix":"10.1145","author":[{"given":"Shiva Prasad","family":"Kasiviswanathan","sequence":"first","affiliation":[{"name":"Los Alamos National Laboratory, Los Alamos, NM, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark","family":"Rudelson","sequence":"additional","affiliation":[{"name":"University of Missouri, Columbia, MO, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adam","family":"Smith","sequence":"additional","affiliation":[{"name":"Pennsylvania State University, University Park, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonathan","family":"Ullman","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335438"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.985947"},{"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","volume-title":"Discrete Multivariate Analysis: Theory and Practice","author":"Bishop Y.","year":"1975","unstructured":"Y. Bishop , S. Fienberg , and P. Holland . Discrete Multivariate Analysis: Theory and Practice . MIT Press , Cambridge MA , 1975 . Y.Bishop, S.Fienberg, and P.Holland. Discrete Multivariate Analysis: Theory and Practice. MIT Press, Cambridge MA, 1975."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065184"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374464"},{"key":"e_1_3_2_1_7_1","first-page":"770","volume-title":"VLDB","author":"Chen B.--C.","year":"2007","unstructured":"B.--C. Chen , R. Ramakrishnan , and K. LeFevre . Privacy skyline : Privacy with multidimensional adversarial knowledge . In VLDB , pages 770 -- 781 , 2007 . B.--C. Chen, R.Ramakrishnan, and K.LeFevre. Privacy skyline: Privacy with multidimensional adversarial knowledge. In VLDB, pages 770--781, 2007."},{"key":"e_1_3_2_1_8_1","volume-title":"Revealing information while preserving privacy, full version of {9}, in preparation","author":"Dinur I.","year":"2010","unstructured":"I. Dinur , C. Dwork , and K. Nissim . Revealing information while preserving privacy, full version of {9}, in preparation , 2010 . I. Dinur, C.Dwork, and K.Nissim. Revealing information while preserving privacy, full version of {9}, in preparation, 2010."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773173"},{"key":"e_1_3_2_1_10_1","first-page":"1","volume-title":"TAMC","author":"Dwork C.","year":"2008","unstructured":"C. Dwork . Differential privacy : A survey of results . In TAMC , pages 1 -- 19 . Springer , 2008 . C.Dwork. Differential privacy: A survey of results. In TAMC, pages 1--19. Springer, 2008."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00457-5_29"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250804"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536467"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_26"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775080"},{"issue":"4","key":"e_1_3_2_1_17_1","article-title":"Special issue on disclosure control","volume":"14","author":"Fienberg S.","year":"1998","unstructured":"S. Fienberg and L.C. R.J. Willenborg . Special issue on disclosure control . Journal of Official Statistics , 14 ( 4 ), 1998 . S.Fienberg and L.C. R.J. Willenborg. Special issue on disclosure control. Journal of Official Statistics, 14(4), 1998.","journal-title":"Journal of Official Statistics"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536464"},{"key":"e_1_3_2_1_19_1","volume-title":"ACM","author":"Hardt M.","year":"2010","unstructured":"M. Hardt and K. Talwar . On the geometry of differential privacy. In these proceedings . ACM , 2010 . M.Hardt and K.Talwar. On the geometry of differential privacy. In these proceedings. ACM, 2010."},{"key":"e_1_3_2_1_20_1","volume-title":"Available from the authors","author":"Full","year":"2010","unstructured":"Full version of this abstract. Available from the authors , 2010 . Full version of this abstract. Available from the authors, 2010."},{"key":"e_1_3_2_1_21_1","series-title":"Mathematical Surveys and Monographs","doi-asserted-by":"crossref","DOI":"10.1090\/surv\/089","volume-title":"The concentration of measure phenomenon","author":"Ledoux M.","year":"2005","unstructured":"M. Ledoux . The concentration of measure phenomenon , volume 89 of Mathematical Surveys and Monographs . American Mathematical Society , 208: 2005 --2006, 2001. M.Ledoux. The concentration of measure phenomenon, volume 89 of Mathematical Surveys and Monographs. American Mathematical Society, 208:2005--2006, 2001."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367856"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217302"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367858"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.41"},{"key":"e_1_3_2_1_26_1","first-page":"531","volume-title":"VLDB","author":"Rastogi V.","year":"2007","unstructured":"V. Rastogi , S. Hong , and D. Suciu . The boundary between privacy and utility in data publishing . In VLDB , pages 531 -- 542 , 2007 . V.Rastogi, S.Hong, and D.Suciu. The boundary between privacy and utility in data publishing. In VLDB, pages 531--542, 2007."},{"key":"e_1_3_2_1_27_1","volume-title":"The least singular value of a random square matrix is O(n-1\/2). Comptes rendus-Mathematique","author":"Rudelson M.","year":"2008","unstructured":"M. Rudelson and R. Vershynin . The least singular value of a random square matrix is O(n-1\/2). Comptes rendus-Mathematique , 2008 . M.Rudelson and R.Vershynin. The least singular value of a random square matrix is O(n-1\/2). Comptes rendus-Mathematique, 2008."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.01.010"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20294"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214507000001328"},{"key":"e_1_3_2_1_31_1","volume-title":"differentially private point estimators. CoRR, abs\/0809.4794","author":"Smith A.","year":"2008","unstructured":"A. Smith . Efficient , differentially private point estimators. CoRR, abs\/0809.4794 , 2008 . A.Smith. Efficient, differentially private point estimators. CoRR, abs\/0809.4794, 2008."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488502001648"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1965.10480775"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247556"}],"event":{"name":"STOC'10: Symposium on Theory of Computing","location":"Cambridge Massachusetts USA","acronym":"STOC'10","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the forty-second ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806795","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806689.1806795","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:37Z","timestamp":1750246777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806795"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,5]]},"references-count":34,"alternative-id":["10.1145\/1806689.1806795","10.1145\/1806689"],"URL":"https:\/\/doi.org\/10.1145\/1806689.1806795","relation":{},"subject":[],"published":{"date-parts":[[2010,6,5]]},"assertion":[{"value":"2010-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}