works on
differential privacy 1fixed-parameter tractability 1linear programming 1multiplicative weights 1synthetic data 1treewidth 1

From the 1 of 12 linked papers with an AI index.

activity
20242026
most citedHow to DP-fy Your Data: A Practical Guide to Generating Synthetic Data With Differential Privacy

1 citations · 1 across the 6 of their papers we have counts for

collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2026

Fixed-Parameter Tractability of Private Synthetic Data Generation

Badih Ghazi, Cristóbal Guzmán, Pritish Kamath +3

The paper investigates generating differentially private synthetic data and shows that the problem is fixed-parameter tractable when parameterized by the treewidth of the query fam…