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.9313197e-05
Overall Rank: 3,909 | 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,052	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.2958492e-05
6,034	Differentially Private Binary- and Matrix-Valued Data Query: An XOR Mechanism	2021	VLDB	5.9092553e-05
8,478	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.3332727e-05
10,825	Composition for Pufferfish Privacy	2026	VLDB	4.9793485e-05
11,308	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.9793485e-05
11,351	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB	4.9793485e-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.00031089378
625	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015478765
732	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014383875
2,126	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.0009748e-05
2,370	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD	8.5616358e-05
2,912	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.8687198e-05
3,123	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.6232896e-05
3,938	DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems	2015	VLDB	6.9153613e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,202	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD
2	6,564	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
3	12,372	Design of Policy-Aware Differentially Private Algorithms	2016	VLDB
4	10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD
5	4,999	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD
6	11,351	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB
7	2,370	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD
8	3,123	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD
9	5,146	A Rigorous and Customizable Framework for Privacy	2012	PODS
10	10,825	Composition for Pufferfish Privacy	2026	VLDB