Upper Bounds on the Generalization Error of Private Algorithms.
Borja Rodríguez GálvezGermán BassiMikael SkoglundPublished in: CoRR (2020)
Keyphrases
- upper bound
- generalization error
- learning algorithm
- upper and lower bounds
- sample complexity
- generalization error bounds
- lower and upper bounds
- lower bound
- worst case
- theoretical analysis
- training set
- sample size
- classification error
- cross validation
- learning theory
- data mining
- feature space
- target function
- feature selection
- subspace information criterion