AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data

Summary: AIM is a workload-adaptive DP synthetic-data generator that iteratively selects measurements, privately measures them, and yields data from noisy results. It links measurement choice to workload relevance and data-approximation, provides high-probability per-query error bounds, and outperforms existing DP mechanisms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12749
Venue: VLDB
Year: 2022
Pagerank: 7.2156424e-05
Overall Rank: 3,329 | 76.85%
DOI: 10.14778/3551793.3551817

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,485	Differentially Private Data Generation with Missing Data	2024	VLDB	4.7180617e-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
10,909	Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections	2024	PODS	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 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
136	Revealing Information while Preserving Privacy	2003	PODS	0.0004241101
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
2,881	Data Synthesis via Differentially Private Markov Random Fields	2021	VLDB	7.9665978e-05
3,304	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.2467347e-05
3,831	Kamino: Constraint-Aware Differentially Private Data Synthesis	2021	VLDB	6.7181688e-05
7,502	PSynDB: Accurate and Accessible Private Data Generation	2019	VLDB	4.7180617e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,019	AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation	2024	VLDB	4.1945683e-05
7,502	PSynDB: Accurate and Accessible Private Data Generation	2019	VLDB	4.7180617e-05
11,143	DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms	2024	VLDB	4.1945683e-05
8,609	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB	4.4853979e-05
10,798	PrivEval: a tool for interactive evaluation of privacy metrics in synthetic data generation	2025	VLDB	4.1945683e-05
7,485	Differentially Private Data Generation with Missing Data	2024	VLDB	4.7180617e-05
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
10,909	Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections	2024	PODS	4.1945683e-05
3,304	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.2467347e-05
10,354	Private Synthetic Data Generation in Bounded Memory	2025	PODS	4.1945683e-05