BriefGPT.xyz
Sep, 2019
学习分离高斯混合模型的差分隐私算法
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians
HTML
PDF
Gautam Kamath, Or Sheffet, Vikrant Singhal, Jonathan Ullman
TL;DR
本研究提出了一种新的算法，用于学习高维、高分离度的高斯混合模型的参数，该算法在满足差分隐私强约束的情况下具有与非隐私算法相同的样本复杂度，且不需要对混合组件参数进行先验限制。
Abstract
Learning the parameters of a Gaussian mixtures models is a fundamental and widely studied problem with numerous applications. In this work, we give new
algorithms
for learning the parameters of a high-dimensional, well separated,
→