Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds.
Raef BassilyAdam D. SmithAbhradeep ThakurtaPublished in: FOCS (2014)
Keyphrases
- error bounds
- empirical risk minimization
- worst case
- vc dimension
- lower bound
- upper bound
- statistical learning theory
- uniform convergence
- theoretical analysis
- np hard
- phase transition
- empirical risk
- sample size
- approximation algorithms
- optimal solution
- machine learning
- distribution free
- support vector
- rates of convergence
- sufficient conditions
- sample complexity
- generalization bounds
- training data
- support vector machine
- computational complexity