On Bayes methods for on-line Boolean prediction

Algorithmica (New York)

Volumn 22, Issue 1-2, 1998, Pages 112-137

  Cesa Bianchi, N ^a   Helmbold, D P ^b   Panizza, S ^a  

^a UNIVERSITY OF MILAN   (Italy)

^b University of California Santa Cruz   (United States)

Author keywords

Bayes theory; Boolean prediction; On line algorithms

Indexed keywords

EID: 0007228305     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00013825     Document Type: Article

References (13)

1. J.O. Berger. Statistical Decision Theory and Bayesian Analysis. Springer Verlag, New York, 1985.
2. N. Cesa-Bianchi, Y. Freund, D.P. Helmbold, D. Haussler, R. Schapire, and M.K. Warmuth. How to use expert advice. Journal of the ACM, 44(3):427-485, 1997.
3. N. Cesa-Bianchi, Y. Freund, D.P. Helmbold, and M.K. Warmuth. On-line prediction and conversion strategies. Machine Learning, 25:71-110, 1996.
4. M. Feder, N. Merhav, and M. Gutman. Universal prediction of individual sequences. IEEE Transactions on Information Theory, 38:1258-1270, 1992.
5. D. Haussler and A. Barron. How well does the Bayes method work in on-line predictions of {+1, -1} values? In Proceedings of 3rd NEC Symposium, pages 74-100. SIAM, Philadelphia, PA, 1993.
6. D. Haussler, J. Kivinen, and M.K. Warmuth. Tight worst-case loss bounds for predicting with expert advice. In Proceedings of the 2nd European Conference on Computational Learning Theory, pages 69-83. Lecture Notes on Artificial Intelligence, Vol. 904. Springer-Verlag, New York, 1995.
7. J. Kivinen and M.K. Warmuth. Using experts for predicting continuous outcomes. In Proceedings of the First Euro-COLT Workshop. The Institute of Mathematics and Its Applications, Oxford, 1994.
8. N. Littlestone. Mistake-Driven Bayes Sports: Bounds for Symmetric Apobayesian Learning Algorithms. Technical report, NEC Research Institute, Princeton, NJ, 1996.
9. N. Littlestone and C. Mesterharm. An apobayesian relative of Winnow. In Advances in Neural Information Processing Systems 9. MIT Press, Cambridge, MA, 1997.
10. N. Littlestone and M.K. Warmuth. The weighted majority algorithm. Information and Computation, 108:212-261, 1994.
11. M.J. Schervish. Theory of Statistics. Springer Verlag, New York, 1995.
12. V.G. Vovk. Aggregating strategies. In Proceedings of the 3rd Annual Workshop on Computational Learning Theory, pages 372-383, 1990.
13. V.G. Vovk. A game of prediction with expert advice. In Proceedings of the 8th Annual Conference on Computational Learning Theory, pages 51-60, 1995.