Geometry-Adaptive Mechanisms for Private Synthetic Data

arXiv:2609.33363 · cs.DS, cs.CR, cs.LG · Submitted 2026-09-27 · Read on arXiv

cs.DS, cs.CR, cs.LG

Submitted: 2026-09-27

Updated: 2026-09-27

Terminology

Differentially Private — 36× in this paper · explained in 3 episodes
Differential Privacy — 17× in this paper · explained in 4 episodes
Consistency — 16× in this paper · explained in 3 episodes
Accuracy — 12× in this paper · explained in 1 episode
Pruning — 12× in this paper · explained in 4 episodes
Adaptive Mechanism — 7× in this paper · explained in 1 episode
Wasserstein Distance — 5× in this paper · explained in 4 episodes
Private Measure Mechanism — 4× in this paper
Adaptation — 3× in this paper · explained in 1 episode
Ambient Dimension — 3× in this paper · explained in 1 episode
Adam — 2× in this paper · explained in 2 episodes
Clustering — 2× in this paper · explained in 2 episodes
Curse of Dimensionality — 2× in this paper · explained in 6 episodes
Hamming Distance — 2× in this paper · explained in 2 episodes
IEEE International Symposium on Information Theory — 2× in this paper
Adaptive Selection — 1× in this paper · explained in 1 episode
Core — 1× in this paper · explained in 2 episodes
Fidelity — 1× in this paper · explained in 2 episodes
Generative Modeling — 1× in this paper · explained in 3 episodes
Intrinsic Dimension — 1× in this paper · explained in 2 episodes
Robustness — 1× in this paper · explained in 5 episodes
Synthetic Data Generation — 1× in this paper · explained in 5 episodes
Theoretical Guarantees — 1× in this paper · explained in 2 episodes

Sources

Metric geometry of the privacy-utility tradeoff

Related papers