%0 Generic %1 narayanan-2006 %A Narayanan, Arvind %A Shmatikov, Vitaly %D 2006 %K Preis anonymity dataset netflix prize recommender %T How To Break Anonymity of the Netflix Prize Dataset %U http://www.citebase.org/abstract?id=oai:arXiv.org:cs/0610105 %X We present a new class of statistical de-anonymization attacks against high-dimensional micro-data, such as individual preferences, recommendations, transaction records and so on. Our techniques are robust to perturbation in the data and tolerate some mistakes in the adversary's background knowledge.