Lower Generalization Bounds for GD and SGD in Smooth Stochastic Convex Optimization.
Peiyuan ZhangJiaye TengJingzhao ZhangPublished in: CoRR (2023)
Keyphrases
- convex optimization
- generalization bounds
- data dependent
- learning theory
- generalization ability
- model selection
- vc dimension
- ranking algorithm
- convex optimization problems
- learning problems
- low rank
- linear classifiers
- total variation
- upper bound
- cross validation
- learning algorithm
- lower bound
- image denoising
- sample size
- image restoration
- hyperparameters
- support vector machine
- support vector
- reinforcement learning