On-line Prediction with Kernels and the Complexity Approximation Principle
Alex J. GammermanYuri KalnishkanVladimir VovkPublished in: CoRR (2012)
Keyphrases
- approximation error
- prediction accuracy
- space complexity
- prediction model
- computational complexity
- error bounds
- decision problems
- kernel function
- closed form
- prediction error
- feature space
- computational cost
- np hard
- special case
- complexity analysis
- video sequences
- free energy
- approximation methods
- polynomial kernels
- error tolerance
- increase in computational complexity