Practical universal random sampling

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

Volumn 6434 LNCS, Issue , 2010, Pages 84-100

  Klonowski, Marek ^a   Przykucki, Michał ^a   Strumiński, Tomasz ^a   Sulkowska, Małgorzata ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTERS;

DISTRIBUTED DATABASE; EXPLICIT FORMULA; PRIVACY IN STATISTICAL DATABASE; PRIVACY PRESERVING; RANDOM SAMPLING; SIMPLE APPROACH;

PRIVACY-PRESERVING TECHNIQUES;

EID: 78650003608     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16825-3_7     Document Type: Conference Paper

References (20)

1. Desmedt, Y., Kurosawa, K.: Electronic voting: Starting over? In: Zhou, J., López, J., Deng, R.H., Bao, F. (eds.) ISC 2005. LNCS, vol. 3650, pp. 329-343. Springer, Heidelberg (2005)
2. 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)
3. Dwork, C., McSherry, F., Talwar, K.: The price of privacy and the limits of LP decoding. In: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing, pp. 85-94 (2007)
4. Dinur, I., Nissim, K.: Revealing information while preserving privacy. In: Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 202-210 (2003)
5. Chaudhuri, K., Mishra, N.: When random sampling preserves privacy. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 198-213. Springer, Heidelberg (2006)
6. Dwork, C.: Differential privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 1-12. Springer, Heidelberg (2006)
7. Dwork, C.: Differential Privacy: A Survey of Results. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 1-19. Springer, Heidelberg (2008)
8. Goldreich, O.: The Foundations of Cryptography - Volume 2 Oded Goldreich
9. Katz, J., Myers, S., Ostrovsky, R.: Cryptographic Counters and Applications to Electronic Voting. In: Pfitzmann, B. (ed.) EUROCRYPT 2001. LNCS, vol. 2045, p. 78. Springer, Heidelberg (2001)
10. Kasiviswanathan, S.P., Smith, A.: A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information. In: CoRR (2008)
11. Dalenius, T.: Towards a methodology for statistical disclosure control. Statistik Tidskrift 15 (1977)
12. Duncun, G.: Condifentiality and statistical disclosure limitation. In: International Encyclopedia of the Social and Behavioral Sciences. Elsevier, Amsterdam (2001)
13. Janson, S., Lłuczak, T., Ruciński, A.: Random Graphs. Wiley and Sons, Chichester (2000)
14. Fienberg, S.: Confidentiality and Data Protection Through Disclosure Limitation: Evolving Principles and Technical Advances. In: IAOS Conference on Statistics, Development and Human Rights (2000)
15. Gomułkiewicz, M., Klonowski, M., Kutyłowski, M.: Routing Based on Universal Re-Encryption Immune against Repetitive Attack. In: Lim, C.H., Yung, M. (eds.) WISA 2004. LNCS, vol. 3325. Springer, Heidelberg (2005)
16. Golle, P., Jakobsson, M., Juels, A., Syverson, P.: Universal Re-encryption for Mixnets. In: Okamoto, T. (ed.) CT-RSA 2004. LNCS, vol. 2964, pp. 163-178. Springer, Heidelberg (2004)
17. Rubin, D.B.: Discussion: Statistical Disclosure Limitation. Journal of Official Statistics 9(2) (1993)
18. Dwork, C., Naor, M., Reingold, O., Rothblum, G.N., Vadhan, S.: On the Complexity of Differentially Private Data Release. In: STOC 2009 (2009)
19. Blum, A., Ligett, K., Roth, A.: A Learning Theory Approach to Non-Interactive Database Privacy. In: STOC 2008, ACM 978-1-60558-047-0/08/05 (2008)
20. Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge (2005)