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