Rate-Distortion Theoretic Generalization Bounds for Stochastic Learning Algorithms.
Milad SefidgaranAmin GohariGaël RichardUmut SimsekliPublished in: CoRR (2022)
Keyphrases
- rate distortion
- generalization bounds
- generalization ability
- learning algorithm
- learning problems
- algorithmic stability
- bit rate
- learning theory
- video coding
- data dependent
- kernel machines
- learning machines
- motion estimation
- model selection
- ranking algorithm
- linear classifiers
- learning tasks
- statistical learning theory
- vc dimension
- computational complexity
- machine learning
- machine learning algorithms
- generalization error
- reinforcement learning
- supervised learning
- back propagation
- ensemble methods
- semi supervised learning
- active learning
- support vector machine
- ranking functions
- training data
- image processing
- support vector
- upper bound
- multi class
- bp neural network
- kernel methods