Mixability and the existence of weak complexities

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2375, Issue , 2002, Pages 105-120

  Kalnishkan, Yuri ^a   Vyugin, Michael V ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

PREDICTIVE COMPLEXITY;

ALGORITHMS;

EID: 22944489106     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45435-7_8     Document Type: Conference Paper

References (8)

1. +97] N. Cesa-Bianchi, Y. Freund, D. Haussler, D. P. Helmbold, R. E. Schapire, and M. K. Warmuth. How to use expert advice. Journal of the ACM, 44(3):427-485, 1997.
2. [HKW98] D. Haussler, J. Kivinen, and M. K. Warmuth. Sequential prediction of individual sequences under general loss functions. IEEE Transactions on Information Theory, 44(5):1906-1925, 1998.
3. [KVV01] Y. Kalnishkan, M. Vyugin, and V. Vovk. Losses, complexities and the Legendre transformation. In Proceedings of the 12th International Conference on Algorithmic Learning Theory, ALT 2001, volume 2225 of Lecture Notes in Artificial Intelligence. Springer-Verlag, 2001.
4. [LW94] N. Littlestone and M. K. Warmuth. The weighted majority algorithm. Information and Computation, 108:212-261, 1994.
5. [Vov90] V. Vovk. Aggregating strategies. In M. Fulk and J. Case, editors, Proceedings of the 3rd Annual Workshop on Computational Learning Theory, pages 371-383, San Mateo, CA, 1990. Morgan Kaufmann.
6. [Vov98] V. Vovk. A game of prediction with expert advice. Journal of Computer and System Sciences, 56:153-173, 1998.
7. [VW98] V. Vovk and C. J. H. C. Watkins. Universal portfolio selection. In Proceedings of the 11th Annual Conference on Computational Learning Theory, pages 12-23, 1998.
8. [V'y00] V. V. V'yugin. Sub-optimal measures of predictive complexity for absolute loss function. Technical Report CLRC TR-00-05, Computer Learning Research Centre, Royal Holloway College, University of London, 2000.