Database Matching Under Column Deletions

Serhat Bakirtas, Elza Erkip

De-anonymizing user identities by matching various forms of user data available on the internet raises privacy concerns. A fundamental understanding of the privacy leakage in such…