The analysis of singletons in generalized birthday problems

Probability in the Engineering and Informational Sciences

Volumn 26, Issue 2, 2012, Pages 245-262

  Koot, Matthijs R ^a   Mandjes, Michel ^b,c,d  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING;

DEMOGRAPHIC DATA; HOMOGENEOUS DISTRIBUTION; ITERATIVE SCHEMES; KULLBACK-LEIBLER DISTANCE;

ITERATIVE METHODS;

EID: 84861083487     PISSN: 02699648     EISSN: 14698951     Source Type: Journal    
DOI: 10.1017/S0269964811000350     Document Type: Review

References (11)

1. Aggarwal, C. (2005). On k-anonymity and the curse of dimensionality. Proceedings of VLDB 2005, pp. 901-909.
2. Dembo, A. & Zeitouni, O. (1998). Large deviations techniques and applications, 2nd ed. New York: Springer.
3. Diaconis, P. & Mosteller, F. (1989). Methods for studying coincidences. Journal of the American Statistical Association 84: 853-861.
4. Gail, M.,Weiss, G., Mantel, N., & O'Brien, S. (1979).A solution to the generalized birthday problem with application to allozyme screening for cell culture contamination. Journal of Applied Probability 16: 242-251.
5. Joag-Dev, K. & Proschan, F. (1992). The birthday problem with unlike probabilities. American Mathematical Monthly 99: 10-12.
6. Klotz, J. (1979). The birthday problem with unequal probabilities. Technical Report, No. 59. Department of Statistics, University ofWisconsin.
7. Koot, M., Mandjes, M., & De Laat, C. (2011). Efficient probabilistic estimation of quasi-identifier uniqueness. Proceedings of NWO ICT. Open 2011.
8. Kullback, S. & Leibler, R. (1951). On information and sufficiency. Annals of Mathematical Statistics 22: 79-86.
9. Mandjes, M. (2011). Generalized birthday problems in the large-deviations regime. Submitted.
10. Nunnikhoven, T. (1992). A birthday problem solution for non-uniform birth frequencies. American Statistician 46: 270-274.
11. Sweeney, L. (2002). k-anonymity: A model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10: 557-570.