高效不可知半空间学习中的免费隐私

研究给出首批计算高效的差分隐私不可知半空间学习算法，覆盖高斯与对数凹边缘分布下的非恰当学习、高斯边缘分布下的恰当学习，以及高斯边缘分布下的半不可知学习三种设定。三种设定中隐私带来的样本复杂度额外开销均与非隐私样本复杂度相当，即实现了“免费隐私”。