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

Kunal Talwar Abhradeep Thakurta Li Zhang

Published in: CoRR (2014)

Keyphrases

worst case
empirical risk minimization
feature space
decision trees
np hard
upper bound
theoretical analysis
sample size
real valued
vc dimension