Private Stochastic Non-Convex Optimization: Adaptive Algorithms and Tighter Generalization Bounds.
Yingxue ZhouXiangyi ChenMingyi HongZhiwei Steven WuArindam BanerjeePublished in: CoRR (2020)
Keyphrases
- convex optimization
- adaptive algorithms
- generalization bounds
- data dependent
- generalization ability
- learning theory
- non stationary
- vc dimension
- upper bound
- ranking algorithm
- model selection
- linear classifiers
- convex optimization problems
- learning problems
- lower bound
- low rank
- total variation
- support vector machine
- support vector machine svm
- multi class
- computational complexity