Empirical Risk Minimization in the Non-interactive Local Model of
Differential Privacy
Empirical Risk Minimization in the Non-interactive Local Model of
Differential Privacy
In this paper, we study the Empirical Risk Minimization (ERM) problem in the non-interactive Local Differential Privacy (LDP) model. Previous research on this problem \citep{smith2017interaction} indicates that the sample complexity, to achieve error $\alpha$, needs to be exponentially depending on the dimensionality $p$ for general loss functions. In this paper, …