关于半敏感特征的凸优化
机器学习
2024-06-28 v1 密码学与安全
数据结构与算法
摘要
我们研究了在半敏感差分隐私（DP）设置下的差分隐私经验风险最小化（ERM）问题，其中只有部分特征为敏感。这扩展了仅标签敏感的 Label DP 设置。我们给出了 DP-ERM 的上界和下界的改进界限。特别是，我们表明误差仅以对数多项式方式随敏感域大小而扩展，改进了之前规模为敏感域大小多项式的研究结果（Ghazi 等，2021）。
引用
@article{arxiv.2406.19040,
title = {On Convex Optimization with Semi-Sensitive Features},
author = {Badih Ghazi and Pritish Kamath and Ravi Kumar and Pasin Manurangsi and Raghu Meka and Chiyuan Zhang},
journal= {arXiv preprint arXiv:2406.19040},
year = {2024}
}
备注
To appear in COLT 2024