Rate-Distortion Bounds on Bayes Risk in Supervised Learning.
Matthew S. NoklebyAhmad BeiramiA. Robert CalderbankPublished in: CoRR (2016)
Keyphrases
- bayes risk
- rate distortion
- distortion measure
- upper and lower bounds
- supervised learning
- rate distortion theory
- bit rate
- video coding
- upper bound
- lower bound
- motion estimation
- computational complexity
- rate control
- macroblock
- lower and upper bounds
- learning algorithm
- training data
- active learning
- machine learning
- bit allocation
- visual quality
- vector quantization
- training set
- reinforcement learning
- learning tasks
- generalization error
- semi supervised
- learning problems
- motion compensation
- reproducing kernel hilbert space
- loss function
- inter frame
- motion compensated
- video compression
- coding method