May, 2018

高维分布私密学习

TL;DR本文介绍了用于两种基本高维学习问题的新型、计算有效和差分隐私算法:学习多元高斯分布和在布尔超立方体上学习乘积分布。我们的算法的样本复杂度几乎与这些任务的最优非隐私学习器的样本复杂度相匹配,表明隐私在这些问题上是几乎免费的。