Adaptive differentially private histogram of low-dimensional data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7384 LNCS, Issue , 2012, Pages 160-179

  Fang, Chengfang ^a   Chang, Ee Chien ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; EARTH MOVER'S DISTANCE; EMPIRICAL STUDIES; FREQUENCY COUNTS; ISOTONIC REGRESSION; ORDER STATISTICS; PRIVACY REQUIREMENTS; RANGE QUERY; SIMPLE METHOD; SPATIAL POINTS; STATISTICAL INFORMATION;

PUBLISHING; STATISTICAL METHODS;

GRAPHIC METHODS;

EID: 84864247729     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31680-7_9     Document Type: Conference Paper

References (29)

1. Twitter census: Twitter users by location, http://www.infochimps.com/ datasets/twitter-census-twitter-users-by-location
2. 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-282 (2007)
3. Blum, A., Dwork, C., McSherry, F., Nissim, K.: Practical privacy: the sulq framework, pp. 128-138 (2005)
4. Cormode, G., Procopiuc, M., Shen, E., Srivastava, D., Yu, T.: Differentially private spatial decompositions. To be appeared in ICDE (2012)
5. Dwork, C.: Differential privacy. Automata, languages and programming, p. 1 (2006)
6. 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-284. Springer, Heidelberg (2006)
7. Feldman, D., Fiat, A., Kaplan, H., Nissim, K.: Private coresets, p. 361 (2009)
8. Fung, B., Wang, K., Chen, R., Yu, P.: Privacy-preserving data publishing: A survey of recent developments. ACM Computing Surveys, 14 (2010)
9. Gotsman, C., Lindenbaum, M.: On the metric properties of discrete space-filling curves. IEEE Transactions on Image Processing, 794-797 (1996)
10. Grotzinger, S., Witzgall, C.: Projections onto order simplexes. Applied Mathematics and Optimization, 247-270 (1984)
11. Hay, M., Rastogi, V., Miklau, G., Suciu, D.: Boosting the accuracy of differentially private histograms through consistency. VLDB Endowment, 1021 (2010)
12. Kaluža, B., Mirchevska, V., Dovgan, E., Luštrek, 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. 6439, pp. 177-186. Springer, Heidelberg (2010)
13. Kifer, D., Machanavajjhala, A.: No free lunch in data privacy. In: Management of Data, pp. 193-204 (2011)
14. Li, C., Hay, M., Rastogi, V., Miklau, G., McGregor, A.: Optimizing linear counting queries under differential privacy, pp. 123-134 (2010)
15. Machanavajjhala, A., Gehrke, J., Kifer, D., Venkitasubramaniam, M.: ℓ-diversity: Privacy beyond k-anonymity. In: International Conference on Data Engineering, pp. 24-24 (2006)
16. 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-286 (2008)
17. Meyer, M.C.: Inference using shape-restricted regression splines. Annals of Applied Statistics, 1013-1033 (2008)
18. Mitchison, G., Durbin, R.: Optimal numberings of an n x n array. Algebraic Discrete Methods, 571-582 (1986)
19. Niedermeier, R., Reinhardt, K., Sanders, P.: Towards optimal locality in meshindexings, pp. 364-375 (1997)
20. Nissim, K., Raskhodnikova, S., Smith, A.: Smooth sensitivity and sampling in private data analysis, pp. 75-84 (2007)
21. Piatetsky-Shapiro, G., Connell, C.: Accurate estimation of the number of tuples satisfying a condition, pp. 256-276 (1984)
22. Poosala, V., Haas, P., Ioannidis, Y., Shekita, E.: Improved histograms for selectivity estimation of range predicates. In: ACM SIGMOD Record, p. 294 (1996)
23. Qardaji, W., Li, N.: Recursive partitioning and summarization: a practical framework for differentially private data publishing. To be appeared in ASIACCS (2012)
24. Rubner, Y., Guibas, L., Tomasi, C.: The earth movers distance, multi-dimensional scaling, and color-based image retrieval, pp. 661-668 (1997)
25. Stout, Q.F.: Optimal algorithms for unimodal regression. Computer Science and Statistics, 109-122 (2000)
26. Sweeney, L.: k-anonymity: a model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based System, 557-570 (2002)
27. Wang, X., Li, F.: Isotonic smoothing spline regression. Journal Computational and Graphical Statistics, 21-37 (2008)
28. Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. IEEE Transactions on Knowledge and Data Engineering, 1200-1214 (2010)
29. Xiao, Y., Xiong, L., Yuan, C.: Differentially Private Data Release through Multidimensional Partitioning. In: Jonker, W., Petković, M. (eds.) SDM 2010. LNCS, vol. 6358, pp. 150-168. Springer, Heidelberg (2010)