Data Synthesis via Differentially Private Markov Random Fields

Summary: PrivMRF synthesizes high-dimensional data under differential privacy by flexibly selecting low-dimensional marginals to construct a Markov random field capturing attribute correlations. It improves counting-query and classification accuracy over prior methods on four benchmarks. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12585
Venue: VLDB
Year: 2021
Pagerank: 8.5258582e-05
Overall Rank: 2,476 | 83.02%
DOI: 10.14778/3476249.3476272

Incoming Non-self Citations Over Time

Authors

1. Kuntai Cai (National University of Singapore)
2. Xiaoyu Lei (University of Connecticut)
3. Jianxin Wei (National University of Singapore)
4. Xiaokui Xiao (National University of Singapore)

BibTeX Citation

@article{cai_vldb21,
        title = {{Data Synthesis via Differentially Private Markov Random Fields}},
        author = {Cai, Kuntai and Lei, Xiaoyu and Wei, Jianxin and Xiao, Xiaokui},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2190--2202},
        doi = {10.14778/3476249.3476272},
        url = {https://doi.org/10.14778/3476249.3476272},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,841	AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data	2022	VLDB	8.0637668e-05
4,827	PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy	2023	SIGMOD	6.4895329e-05
5,763	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	6.0955612e-05
8,514	Synthetic Tabular Data: Methods, Attacks and Defenses	2025	VLDB	5.4119882e-05
9,602	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	5.2487195e-05
10,254	HeteroFedSyn: Differentially Private Tabular Data Synthesis for Heterogeneous Federated Settings	2026	SIGMOD	5.093636e-05
10,282	Prism: Private Relational Data Synthesis with Language Models	2026	SIGMOD	5.093636e-05
10,345	Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,775	PrivPetal: Relational Data Synthesis via Permutation Relations	2025	SIGMOD	5.093636e-05
10,967	Privacy-Enhanced Database Synthesis for Benchmark Publishing	2025	VLDB	5.093636e-05
11,349	DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms	2024	VLDB	5.093636e-05
11,459	Epistemic Parity: Reproducibility as an Evaluation Metric for Differential Privacy	2023	VLDB	5.093636e-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
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030604781
1,169	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011838753
1,308	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011216361
2,167	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	9.047803e-05
3,016	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.8484858e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,412	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB
2	11,130	Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections	2024	PODS
3	1,169	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD
4	3,939	DPSynthesizer: Differentially Private Data Synthesizer for Privacy Preserving Data Sharing	2014	VLDB
5	10,775	PrivPetal: Relational Data Synthesis via Permutation Relations	2025	SIGMOD
6	7,909	Differentially Private Data Generation with Missing Data	2024	VLDB
7	10,647	Private Synthetic Data Generation in Bounded Memory	2025	PODS
8	3,016	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB
9	10,345	Benchmarking Differentially Private Tabular Data Synthesis: [Experiments & Analysis]	2026	SIGMOD
10	10,254	HeteroFedSyn: Differentially Private Tabular Data Synthesis for Heterogeneous Federated Settings	2026	SIGMOD