paper-with-me

홈 › Papers

Private Training & Data Generation by Clustering Embeddings

2025-06-20 · Felix Zhou, Samson Zhou, Vahab Mirrokni, Alessandro Epasto, Vincent Cohen-Addad

Deep neural networks often use large, high-quality datasets to achieve high performance on many machine learning tasks. When training involves potentially sensitive data, this process can raise privacy concerns, as large models have been shown to unintentionally memorize and reveal sensitive information, including reconstructing entire training samples. Differential privacy (DP) provides a robust framework for protecting individual data and in particular, a new approach to privately training deep neural networks is to approximate the input dataset with a privately generated synthetic dataset, before any subsequent training algorithm. We introduce a novel principled method for DP synthetic image embedding generation, based on fitting a Gaussian Mixture Model (GMM) in an appropriate embedding space using DP clustering. Our method provably learns a GMM under separation conditions. Empirically, a simple two-layer neural network trained on synthetically generated embeddings achieves state-of-the-art (SOTA) classification accuracy on standard benchmark datasets. Additionally, we demonstrate that our method can generate realistic synthetic images that achieve downstream classification accuracy comparable to SOTA methods. Our method is quite general, as the encoder and decoder modules can be freely substituted to suit different tasks. It is also highly scalable, consisting only of subroutines that scale linearly with the number of samples and/or can be implemented efficiently in distributed systems.

📄 PDF Abstract BibTeX arXiv:2506.16661

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

Similar Papers 제목 키워드 기반

PE-means: Improved Differentially Private $k$-means Clustering through Private Evolution

2026-05-29 · Thomas Humphries, Zinan Lin, Sergey Yekhanin arxiv

We study the problem of differentially private (DP) $k$-means clustering in Euclidean space. Previous solutions rely on summing the private data directly, which induces a sensitivity proportional to the domain. We introd…

Synthetic Data Generation

Scalable Differentially Private Clustering via Hierarchically Separated Trees

2022-06-17 · Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi, Vahab Mirrokni 외

We study the private $k$-median and $k$-means clustering problem in $d$ dimensional Euclidean space. By leveraging tree embeddings, we give an efficient and easy to implement algorithm, that is empirically competitive wi…

ClusteringDimensionality ReductionDistributed Computing

DP-MERF: Differentially Private Mean Embeddings with Random Features for Practical Privacy-Preserving Data Generation

2020-02-26 · Frederik Harder, Kamil Adamczewski, Mijung Park

We propose a differentially private data generation paradigm using random feature representations of kernel mean embeddings when comparing the distribution of true data with that of synthetic data. We exploit the random …

Privacy PreservingSensitivitySynthetic Data Generation

MC-GEN:Multi-level Clustering for Private Synthetic Data Generation

2022-05-28 · Mingchen Li, Di Zhuang, J. Morris Chang

With the development of machine learning and data science, data sharing is very common between companies and research institutes to avoid data scarcity. However, sharing original datasets that contain private information…

BIG-bench Machine LearningClusteringPrivacy PreservingSynthetic Data Generation

CAPE: Context-Aware Private Embeddings for Private Language Learning

2021-08-27 · EMNLP 2021 11 · Richard Plant, Dimitra Gkatzia, Valerio Giuffrida

Deep learning-based language models have achieved state-of-the-art results in a number of applications including sentiment analysis, topic labelling, intent classification and others. Obtaining text representations or em…

intent-classificationIntent ClassificationPrivacy PreservingSentiment Analysis