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

From the 1 of 1 linked paper with an AI index.

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…