Data Synthesis via Differentially Private Markov Random Fields

Summary: PrivMRF selects a flexible set of low-dimensional marginals M to build an MRF for DP data synthesis, instead of fixed marginals. This captures richer attribute correlations and outperforms prior DP methods on counting queries and classification across four benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12397
Venue: VLDB
Year: 2021
Pagerank: 7.9665978e-05
Overall Rank: 2,881 | 79.96%
DOI: 10.14778/3476249.3476272

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,329	AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data	2022	VLDB	7.2156424e-05
5,349	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	5.553869e-05
5,396	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.5301599e-05
8,280	Synthetic Tabular Data: Methods, Attacks and Defenses	2025	VLDB	4.5435639e-05
9,512	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	4.3335882e-05
10,053	Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis]	2026	SIGMOD	4.1945683e-05
10,500	PrivPetal: Relational Data Synthesis via Permutation Relations	2025	SIGMOD	4.1945683e-05
10,724	Privacy-Enhanced Database Synthesis for Benchmark Publishing	2025	VLDB	4.1945683e-05
11,143	DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms	2024	VLDB	4.1945683e-05
11,260	Epistemic Parity: Reproducibility as an Evaluation Metric for Differential Privacy	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047073785
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
1,446	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.0001194108
1,520	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011535148
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
3,304	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.2467347e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,349	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	5.553869e-05
3,831	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	6.7181688e-05
10,909	Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections	2024	PODS	4.1945683e-05
1,446	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.0001194108
4,252	DPSynthesizer: Differentially Private Data Synthesizer for Privacy Preserving Data Sharing	2014	VLDB	6.3233894e-05
10,500	PrivPetal: Relational Data Synthesis via Permutation Relations	2025	SIGMOD	4.1945683e-05
7,485	Differentially Private Data Generation with Missing Data	2024	VLDB	4.7180617e-05
10,354	Private Synthetic Data Generation in Bounded Memory	2025	PODS	4.1945683e-05
3,304	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.2467347e-05
10,053	Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis]	2026	SIGMOD	4.1945683e-05