Extremal Relations between Additive Loss Functions and the Kolmogorov Complexity.
Vladimir V. V'yuginVictor P. MaslovPublished in: Probl. Inf. Transm. (2003)
Keyphrases
- loss function
- kolmogorov complexity
- inductive inference
- pairwise
- squared error
- support vector
- loss minimization
- logistic regression
- learning to rank
- risk minimization
- hinge loss
- learning models
- convex loss functions
- complexity measures
- bayesian networks
- graphical models
- special case
- optimal solution
- update rules
- training data
- neural network