AI summary
私有进化(Private Evolution,PE)是一种用于合成数据生成的差分隐私算法。它虽然可以被视为一种 Wasserstein 学习算法,但在实践中表现远好于最坏情况下的 Wasserstein 分析所预测的结果。我们将 PE 重新表述为生成模型增强的 Wasserstein 学习,并从理论上证明:当考虑到使用了一个能够捕捉真实分布某些信息的生成模型时,就可以获得好得多的性能界。
Translation(model translation, not the source's own text)
文章标题:理解私有进化作为学习增强的聚类
正文: 私有进化(Private Evolution, PE)是一种用于合成数据生成的差分隐私算法。虽然它可以被视为一种 Wasserstein 学习算法,但在实践中,它的表现远好于最坏情况下的 Wasserstein 分析所预测的结果。我们将 PE 重新表述为生成模型增强的 Wasserstein 学习。我们从理论上证明,当我们考虑到使用一个能够捕捉真实分布某些信息的生成模型时,就可以获得更好的性能界。例如,如果生成器给出的样本与分布处于相同的低维空间,那么样本复杂度取决于内在维度而非环境维度。我们还表明,PE 的标准变体在简单的良好聚类实例上可能无法收敛,并提出了一种新的几何感知版 PE,在此类实例上具有可证明的收敛性。实验上,我们表明我们的新算法与标准基线具有竞争力,并能提高召回率。
- ** Work done while at Apple
Only about 423 characters could be extracted — the rest did not come through (common on sites that need scrolling or a login). Read the original for the full piece.
Published by Apple Machine Learning
This site only summarises and aggregates; copyright stays with the original author. Headlines and summaries follow the source — where they differ, the original wins.
Read the original ↗