An identity for kernel ridge regression

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6331 LNAI, Issue , 2010, Pages 405-419

  Zhdanov, Fedor ^a   Kalnishkan, Yuri ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

RIDGE REGRESSION; UPPER BOUND;

REGRESSION ANALYSIS;

EID: 78249241194     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16108-7_32     Document Type: Conference Paper

References (18)

1. Aronszajn, N.: La théorie des noyaux reproduisants et ses applications. Première partie. Proceedings of the Cambridge Philosophical Society 39, 133-153 (1943)
2. Azoury, K.S., Warmuth, M.K.: Relative loss bounds for on-line density estimation with the exponential family of distributions. Machine Learning 43, 211-246 (2001)
3. Beckenbach, E.F., Bellman, R.E.: Inequalities. Springer, Heidelberg (1961)
4. Busuttil, S., Kalnishkan, Y.: Online regression competitive with changing predictors. In: Proceedings of Algorithmic Learning Theory, 18th International Conference, pp. 181-195 (2007)
5. Cesa-Bianchi, N., Long, P., Warmuth, M.K.: Worst-case quadratic loss bounds for on-line prediction of linear functions by gradient descent. IEEE Transactions on Neural Networks 7, 604-619 (1996) (Pubitemid 126776336)
6. Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, Cambridge (2006)
7. Henderson, H.V., Searle, S.R.: On deriving the inverse of a sum of matrices. SIAM Review 23(1) (1981)
8. Herbster, M., Warmuth, M.K.: Tracking the best linear predictor. Journal of Machine Learning Research 1, 281-309 (2001)
9. Hoerl, A.E.: Application of ridge analysis to regression problems. Chemical Engineering Progress 58, 54-59 (1962)
10. Kakade, S.M., Seeger, M.W., Foster, D.P.: Worst-case bounds for Gaussian process models. In: Proceedings of the 19th Annual Conference on Neural Information Processing Systems (2005)
11. Kivinen, J., Warmuth, M.K.: Exponentiated gradient versus gradient descent for linear predictors. Infornation and Computation 132(1), 1-63 (1997) (Pubitemid 127454001)
12. Kumon, M., Takemura, A., Takeuchi, K.: Sequential optimizing strategy in multidimensional bounded forecasting games. CoRR abs/0911.3933v1 (2009)
13. Lamperti, J.: Stochastic Processes: A Survey of the Mathematical Theory. Springer, Heidelberg (1977)
14. Rasmussen, C.E., Williams, C.K.I.: Gaussian Processes for Machine Learning. MIT Press, Cambridge (2006)
15. Saunders, C., Gammerman, A., Vovk, V.: Ridge regression learning algorithm in dual variables. In: Proceedings of the 15th International Conference on Machine Learning, pp. 515-521 (1998)
16. Seeger, M.W., Kakade, S.M., Foster, D.P.: Information consistency of nonparametric Gaussian process methods. IEEE Transactions on Information Theory 54(5), 2376-2382 (2008)
17. Vovk, V.: Competitive on-line statistics. International Statistical Review 69(2), 213-248 (2001)
18. Zhdanov, F., Vovk, V.: Competing with gaussian linear experts. CoRR abs/0910.4683 (2009)