Before revision:  More abstractly, we address the problem of differentially private Empirical Risk Minimization (ERM) for models that admit sparse gradients.
After revision:  More abstractly, we address the problem of differentially private empirical risk minimization (ERM) for models that admit sparse gradients.