{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:00:53Z","timestamp":1725516053526},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316791"},{"type":"electronic","value":"9783642316807"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31680-7_9","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T17:40:32Z","timestamp":1340818832000},"page":"160-179","source":"Crossref","is-referenced-by-count":2,"title":["Adaptive Differentially Private Histogram of Low-Dimensional Data"],"prefix":"10.1007","author":[{"given":"Chengfang","family":"Fang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ee-Chien","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Twitter census: Twitter users by location, \n                    \n                      http:\/\/www.infochimps.com\/datasets\/twitter-census-twitter-users-by-location"},{"key":"9_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: Symposium on Principles of Database Systems, pp. 273\u2013282 (2007)","DOI":"10.1145\/1265530.1265569"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Blum, A., Dwork, C., McSherry, F., Nissim, K.: Practical privacy: the sulq framework, pp. 128\u2013138 (2005)","DOI":"10.1145\/1065167.1065184"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Cormode, G., Procopiuc, M., Shen, E., Srivastava, D., Yu, T.: Differentially private spatial decompositions. To be appeared in ICDE (2012)","DOI":"10.1109\/ICDE.2012.16"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy. Automata, languages and programming, p. 1 (2006)","DOI":"10.1007\/11787006_1"},{"key":"9_CR6","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.\u00a03876, pp. 265\u2013284. Springer, Heidelberg (2006)"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Feldman, D., Fiat, A., Kaplan, H., Nissim, K.: Private coresets, p. 361 (2009)","DOI":"10.1145\/1536414.1536465"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Fung, B., Wang, K., Chen, R., Yu, P.: Privacy-preserving data publishing: A survey of recent developments. ACM Computing Surveys, 14 (2010)","DOI":"10.1145\/1749603.1749605"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Gotsman, C., Lindenbaum, M.: On the metric properties of discrete space-filling curves. IEEE Transactions on Image Processing, 794\u2013797 (1996)","DOI":"10.1109\/83.499920"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Grotzinger, S., Witzgall, C.: Projections onto order simplexes. Applied Mathematics and Optimization, 247\u2013270 (1984)","DOI":"10.1007\/BF01449044"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Hay, M., Rastogi, V., Miklau, G., Suciu, D.: Boosting the accuracy of differentially private histograms through consistency. VLDB Endowment, 1021 (2010)","DOI":"10.14778\/1920841.1920970"},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-642-16917-5_18","volume-title":"Ambient Intelligence","author":"B. Kalu\u017ea","year":"2010","unstructured":"Kalu\u017ea, B., Mirchevska, V., Dovgan, E., Lu\u0161trek, M., Gams, M.: An Agent-Based Approach to Care in Independent Living. In: de Ruyter, B., Wichert, R., Keyson, D.V., Markopoulos, P., Streitz, N., Divitini, M., Georgantas, N., Mana Gomez, A. (eds.) AmI 2010. LNCS, vol.\u00a06439, pp. 177\u2013186. Springer, Heidelberg (2010)"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Kifer, D., Machanavajjhala, A.: No free lunch in data privacy. In: Management of Data, pp. 193\u2013204 (2011)","DOI":"10.1145\/1989323.1989345"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Li, C., Hay, M., Rastogi, V., Miklau, G., McGregor, A.: Optimizing linear counting queries under differential privacy, pp. 123\u2013134 (2010)","DOI":"10.1145\/1807085.1807104"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Machanavajjhala, A., Gehrke, J., Kifer, D., Venkitasubramaniam, M.: \u2113-diversity: Privacy beyond k-anonymity. In: International Conference on Data Engineering, pp. 24\u201324 (2006)","DOI":"10.1109\/ICDE.2006.1"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Machanavajjhala, A., Kifer, D., Abowd, J., Gehrke, J., Vilhuber, L.: Privacy: Theory meets practice on the map. In: International Conference on Data Engineering, pp. 277\u2013286 (2008)","DOI":"10.1109\/ICDE.2008.4497436"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Meyer, M.C.: Inference using shape-restricted regression splines. Annals of Applied Statistics, 1013\u20131033 (2008)","DOI":"10.1214\/08-AOAS167"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Mitchison, G., Durbin, R.: Optimal numberings of an n x n array. Algebraic Discrete Methods, 571\u2013582 (1986)","DOI":"10.1137\/0607063"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Niedermeier, R., Reinhardt, K., Sanders, P.: Towards optimal locality in mesh-indexings, pp. 364\u2013375 (1997)","DOI":"10.1007\/BFb0036198"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Nissim, K., Raskhodnikova, S., Smith, A.: Smooth sensitivity and sampling in private data analysis, pp. 75\u201384 (2007)","DOI":"10.1145\/1250790.1250803"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Piatetsky-Shapiro, G., Connell, C.: Accurate estimation of the number of tuples satisfying a condition, pp. 256\u2013276 (1984)","DOI":"10.1145\/971697.602294"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Poosala, V., Haas, P., Ioannidis, Y., Shekita, E.: Improved histograms for selectivity estimation of range predicates. In: ACM SIGMOD Record, p. 294 (1996)","DOI":"10.1145\/235968.233342"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Qardaji, W., Li, N.: Recursive partitioning and summarization: a practical framework for differentially private data publishing. To be appeared in ASIACCS (2012)","DOI":"10.1145\/2414456.2414477"},{"key":"9_CR24","unstructured":"Rubner, Y., Guibas, L., Tomasi, C.: The earth movers distance, multi-dimensional scaling, and color-based image retrieval, pp. 661\u2013668 (1997)"},{"key":"9_CR25","unstructured":"Stout, Q.F.: Optimal algorithms for unimodal regression. Computer Science and Statistics, 109\u2013122 (2000)"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Sweeney, L.: k-anonymity: a model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based System, 557\u2013570 (2002)","DOI":"10.1142\/S0218488502001648"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Wang, X., Li, F.: Isotonic smoothing spline regression. Journal Computational and Graphical Statistics, 21\u201337 (2008)","DOI":"10.1198\/106186008X285627"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. IEEE Transactions on Knowledge and Data Engineering, 1200\u20131214 (2010)","DOI":"10.1109\/TKDE.2010.247"},{"key":"9_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/978-3-642-15546-8_11","volume-title":"Secure Data Management","author":"Y. Xiao","year":"2010","unstructured":"Xiao, Y., Xiong, L., Yuan, C.: Differentially Private Data Release through Multidimensional Partitioning. In: Jonker, W., Petkovi\u0107, M. (eds.) SDM 2010. LNCS, vol.\u00a06358, pp. 150\u2013168. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Privacy Enhancing Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31680-7_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:43:41Z","timestamp":1620128621000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31680-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316791","9783642316807"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31680-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}