Approximation algorithms for k-anonymity and privacy preservation in query logs
published: Dec. 3, 2007, recorded: September 2007, views: 7840
Report a problem or upload filesIf you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
The talk (i) reviews a number of topics related to the concept of kanonymity, (ii) discusses two information-theoretic measures for capturing the amount of information that is lost during the anonymization process, (iii) presents approximation algorithms for the k-anonymization problem and (iv) discusses topics of privacy preservation on query logs.
Link this pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !