Approximation algorithms for k-anonymity and privacy preservation in query logs

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 anonym