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

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

activity
20242026
collaborators
Showing cs.CGShow all

1 paper · 1 filter

cs.CG2026

Computational Hardness of Private Coreset

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

We study the problem of differentially private (DP) computation of coreset for the -means objective. For a given input set of points, a coreset is another set of points such tha…