Rate-distortion bounds on Bayes risk in supervised learning.
Matthew S. NoklebyAhmad BeiramiA. Robert CalderbankPublished in: ISIT (2016)
Keyphrases
- bayes risk
- rate distortion
- distortion measure
- supervised learning
- upper and lower bounds
- rate distortion theory
- bit rate
- video coding
- upper bound
- motion estimation
- bit allocation
- lower bound
- active learning
- computational complexity
- training data
- rate control
- macroblock
- learning problems
- learning algorithm
- loss function
- lower and upper bounds
- reinforcement learning
- learning tasks
- vector quantization
- generalization error
- semi supervised
- training set
- image processing
- video quality
- reference frame
- multiscale
- computer vision
- machine learning