General linear relations among different types of predictive complexity

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

Volumn 1720, Issue , 1999, Pages 323-334

  Kalnishkan, Yuri ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

GENERAL METHOD; LINEAR INEQUALITIES; LINEAR RELATION; LOGARITHMIC COMPLEXITY; PREDICTIVE COMPLEXITY;

ARTIFICIAL INTELLIGENCE;

EID: 84957075608     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46769-6_27     Document Type: Conference Paper

References (10)

1. 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):427-485, 1997.
2. A. DeSantis, G. Markowski, and M. N. Weigman. Learning probabilistic prediction functions. In Proceedings of the 1988 Workshop on Computational Learning Theory, pages 312-328, 1988.
3. D. Haussler, J. Kivinen, and M. K. Warmuth. Tight worst-case loss bounds for predicting with expert advise. Technical Report UCSC-CRL-94-36, University of California at Santa Cruz, revised December 1994.
4. Y. Kalnishkan. Linear relations between square-loss and Kolmogorov complexity. In Proceedings of the Twelfth Annual Conference on Computational Learning Theory, pages 226-232. Association for Computing Machinery, 1999.
5. N. Littlestone and M. K. Warmuth. The weighted majority algorithm. Information and Computation, 108:212-261, 1994.
6. F. A. Valentine. Convex Sets. McGraw-Hill Book Company, 1964.
7. V. Vovk. Probability theory for the Brier game. To appear in Theoretical Computer Science. Preliminary version in M. Li and A. Maruoka, editors, Algorithmic Learning Theory, vol. 1316 of Lecture Notes in Computer Science, pages 323-338.
8. 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.
9. V. Vovk. A game of prediction with expert advice. Journal of Computer and System Sciences, (56):153-173, 1998.
10. 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.