Pufferfish Privacy Mechanisms for Correlated Data

Summary: Pufferfish privacy for correlated data (networks, time-series) is proposed. Wasserstein Mechanism enables general Pufferfish; a scalable practical variant suits time-series data, with experiments showing privacy-utility on synthetic and real domains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h80daac83d22c3a81
Venue: SIGMOD
Year: 2017
Pagerank: 6.9051301e-05
Overall Rank: 3,922 | 73.72%
DOI: 10.1145/3035918.3064025

Incoming Non-self Citations Over Time

Authors

1. Shuang Song (University of California San Diego)
2. Yizhen Wang (University of California San Diego)
3. Kamalika Chaudhuri (University of California San Diego)

BibTeX Citation

@inproceedings{song_sigmod17,
        title = {{Pufferfish Privacy Mechanisms for Correlated Data}},
        author = {Song, Shuang and Wang, Yizhen and Chaudhuri, Kamalika},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064025},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064025},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,076	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.2720607e-05
6,048	Differentially Private Binary- and Matrix-Valued Data Query: An XOR Mechanism	2021	VLDB	5.8869275e-05
8,500	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.3131213e-05
10,896	Composition for Pufferfish Privacy	2026	VLDB	4.9605343e-05
11,370	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.9605343e-05
11,411	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00030972849
629	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015421536
736	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014329631
2,142	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	8.967065e-05
2,383	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD	8.5292865e-05
2,925	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.8390031e-05
3,134	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.5944855e-05
3,948	DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems	2015	VLDB	6.889232e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,269	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD
2	6,576	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
3	12,421	Design of Policy-Aware Differentially Private Algorithms	2016	VLDB
4	10,615	A General Framework for Per-record Differential Privacy	2026	SIGMOD
5	5,025	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD
6	11,411	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB
7	2,383	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD
8	3,134	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD
9	5,171	A Rigorous and Customizable Framework for Privacy	2012	PODS
10	10,896	Composition for Pufferfish Privacy	2026	VLDB