Fixed-Parameter Tractability of Private Synthetic Data Generation
Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi
http://arxiv.org/abs/2606.11283
Computationally tractable robust differentially private mean estimation
Kelly Ramsay
http://arxiv.org/abs/2606.12654
No Free Lunch for Synthetic Images under Data Scarcity Conditions
Borja Arroyo Galende, Alejandro Almodóvar, Patricia A. Apellániz, Juan Parras, Silvia Uribe, Santiago Zazo
http://arxiv.org/abs/2606.07640
Differential Privacy Papers
DP4SQL: Differentially Private SQL with Flexible Privacy Policies
Andrew Cascio, KinChin Tong, Daniel Kifer, Zeyu Ding, Danfeng Zhang
http://arxiv.org/abs/2606.07883
Differentially Private Range Subgraph Counting
Xian Chen, Ruobing Bai, Pan Peng
http://arxiv.org/abs/2606.08179
Disparate Impact in Synthetic Data Generation
Paul Andrey, Michaël Perrot, Batiste Le Bars, Marc Tommasi
http://arxiv.org/abs/2606.13105
Differentially Private Hierarchical Heavy Hitters
Ari Biswas, Graham Cormode, Yaron Kanza, Divesh Srivastava, Zhengyi Zhou
http://arxiv.org/abs/2606.13563
A Fast Gaussian Mechanism under Continual Observation, with Applications
Rasmus Pagh, Sia Sejer
http://arxiv.org/abs/2606.11760
Differentially Private Synthetic Data via APIs 4: Tabular Data
Toan Tran, Arturs Backurs, Zinan Lin, Victor Reis, Li Xiong, Sergey Yekhanin
http://arxiv.org/abs/2606.08259