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.9280385e-05
Overall Rank: 3,911 | 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,056	IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy	2022	SIGMOD	6.2928688e-05
6,036	Differentially Private Binary- and Matrix-Valued Data Query: An XOR Mechanism	2021	VLDB	5.9064579e-05
8,485	DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy	2021	SIGMOD	5.330748e-05
10,835	Composition for Pufferfish Privacy	2026	VLDB	4.9769913e-05
11,316	Calibrating Noise for Group Privacy in Subsampled Mechanisms	2025	VLDB	4.9769913e-05
11,358	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB	4.9769913e-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.0003107472
626	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015471495
733	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014377067
2,129	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	8.9967149e-05
2,371	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD	8.5575829e-05
2,913	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.8649948e-05
3,125	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.6196809e-05
3,939	DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems	2015	VLDB	6.9120876e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,211	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD
2	6,566	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
3	12,378	Design of Policy-Aware Differentially Private Algorithms	2016	VLDB
4	10,550	A General Framework for Per-record Differential Privacy	2026	SIGMOD
5	5,003	Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics	2017	SIGMOD
6	11,358	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB
7	2,371	Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies	2014	SIGMOD
8	3,125	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD
9	5,148	A Rigorous and Customizable Framework for Privacy	2012	PODS
10	10,835	Composition for Pufferfish Privacy	2026	VLDB