arXiv stat.ML
· Papers
Fixed-Parameter Tractability of Private Synthetic Data Generation
arXiv:2606.11283v2 Announce Type: replace-cross Abstract: We study the problem of generating synthetic data under differential privacy. We establish fixed-parameter tractability (FPT) for this problem where the parameter is the treewidth of the query family's incidence graph. Our algorithms attain optimal error rates a