Measuring Re-identification Risk

Summary: New framework to measure re-identification risk of compact user representations via hypothesis-testing bounds. Applied to real-world settings (Chrome Topics API) with attack algorithms to estimate risk, delivering an interpretable data-management metric. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6714
Venue: SIGMOD
Year: 2023
Pagerank: 5.4119882e-05
Overall Rank: 8,515 | 41.58%
DOI: 10.1145/3589294

Incoming Non-self Citations Over Time

Authors

1. CJ Carey (Google)
2. Travis Dick (Google)
3. Alessandro Epasto (Google)
4. Adel Javanmard (Google; University of Southern California)
5. Josh Karlin (Google)
6. Shankar Kumar (Google)
7. Andrés Muñoz Medina (Google)
8. Vahab Mirrokni (Google)
9. Gabriel Henrique Nunes (Google; Universidade Federal de Minas Gerais)
10. Sergei Vassilvitskii (Google)
11. Peilin Zhong (Google)

BibTeX Citation

@inproceedings{carey_sigmod23,
        title = {{Measuring Re-identification Risk}},
        author = {Carey, CJ and Dick, Travis and Epasto, Alessandro and Javanmard, Adel and Karlin, Josh and Kumar, Shankar and Medina, Andrés Muñoz and Mirrokni, Vahab and Nunes, Gabriel Henrique and Vassilvitskii, Sergei and Zhong, Peilin},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589294},
        url = {https://dl.acm.org/doi/10.1145/3589294},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,550	Understanding Disclosure Risk in Differential Privacy with Applications to Noise Calibration and Auditing	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
384	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019510305
2,542	Privacy at Scale: Local Differential Privacy in Practice	2018	SIGMOD	8.4460386e-05
2,818	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.0932359e-05
5,566	Differential Privacy and the US Census	2019	PODS	6.1712366e-05
5,613	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	6.1501263e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,588	Federated Matrix Factorization with Privacy Guarantee	2022	VLDB
2	13,869	Personalized Systems: Models and Methods from an IR and DB perspective	2005	VLDB
3	11,428	On the Risks of Collecting Multidimensional Data Under Local Differential Privacy	2023	VLDB
4	8,545	Personalized Privacy Protection in Social Networks	2011	VLDB
5	5,320	Identity Resolution – 23 Years of Practical Experience and Observations at Scale	2006	SIGMOD
6	10,550	Understanding Disclosure Risk in Differential Privacy with Applications to Noise Calibration and Auditing	2026	VLDB
7	7,841	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB
8	3,810	Personalized Social Recommendations - Accurate or Private?	2011	VLDB
9	10,288	Shielding PII to Prevent Re-identification and Preserve Utility	2026	SIGMOD
10	1,326	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB