Private Empirical Risk Minimization Beyond the Worst Case: The Effect of the Constraint Set Geometry

Kunal Talwar, Abhradeep Thakurta, Li Zhang

Empirical Risk Minimization (ERM) is a standard technique in machine learning, where a model is selected by minimizing a loss function over constraint set. When the training datase…