BriefGPT.xyz
Jun, 2024
关于半敏感特征的凸优化
On Convex Optimization with Semi-Sensitive Features
HTML
PDF
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka...
TL;DR
在半敏感DP设置下，我们研究了差分隐私（DP）经验风险最小化（ERM）问题，其中只有部分特征是敏感的。我们对DP-ERM的超额风险给出了改进的上界和下界。具体来说，在敏感域的规模方面，我们的错误只在对数多项式尺度上缩放，这比以前的结果在敏感域的规模上多项式缩放有所改进（Ghazi 等人，2021年）。
Abstract
We study the
differentially private
(DP)
empirical risk minimization
(ERM) problem under the
semi-sensitive dp
setting where only some fea
→