Loading…
Topic
Private Evolution
1 post about Private Evolution. Every summary links to the original.
- 1 post
- 1 company
The Good Stuff
Paid picks we use ourselves. Links carry a referral code — a subscription through one earns us a commission at no extra cost to you.
Newest first
Posts
Understanding Private Evolution as Learning-Augmented Clustering
Private Evolution (PE) is a differentially private algorithm for synthetic data generation that performs much better in practice than worst-case Wasserstein analyses would predict. The authors recast PE as generative model-augmented Wasserstein learning and show theoretically that when taking into account the use of a generative model that is able to capture something about the true distribution, much better performance bounds can be obtained. For example, if the generator gives samples in the same low-dimensional space as the distribution, then sample complexity depends on intrinsic, not ambient, dimension. They also show that standard variants of PE can fail to converge on simple well-clustered instances, and propose a new geometry-aware version of PE with provable convergence on such instances. Experimentally, the new algorithm is competitive with standard baselines and can improve recall.
Related topics
All topics →Weekly digest
The best engineering reads, once a week.