Online bounds for bayesian algorithms

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages

  Kakade, Sham M ^a   Ng, Andrew Y ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; GAUSSIAN DISTRIBUTION; LINEAR REGRESSION;

BAYESIAN ALGORITHMS; COMPETITIVE ANALYSIS; ERROR BOUND; LOGISTIC REGRESSIONS; LOWER BOUNDS; MAXIMUM A POSTERIORI ESTIMATION; MODEL ASSUMPTIONS; ONLINE LEARNING;

E-LEARNING;

EID: 33846955531     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Azoury, K. S. and Warmuth, M. (2001). Relative loss bounds for on-line density estimation with the exponential family of distributions. Machine Learning, 43(3).
2. Cesa-Bianchi, N., Freund, Y., Haussler, D., Helmbold, D., Schapire, R., and Warmuth, M. (1997). How to use expert advice. J. ACM, 44.
3. Cesa-Bianchi, N., Helmbold, D., and Panizza, S. (1998). On Bayes methods for on-line boolean prediction. Algorithmica, 22.
4. Dawid, A. (1984). Statistical theory: The prequential approach. J. Royal Statistical Society.
5. Foster, D. P. (1991). Prediction in the worst case. Annals of Statistics, 19.
6. Freund, Y. and Schapire, R. (1999). Adaptive game playing using multiplicative weights. Games and Economic Behavior, 29:79-103.
7. Freund, Y., Schapire, R., Singer, Y., and Warmuth, M. (1997). Using and combining predictors that specialize. In STOC.
8. Grunwald, P. (2005). A tutorial introduction to the minimum description length principle.
9. McCullagh, P. and Nelder, J. A. (1989). Generalized Linear Models (2nd ed.). Chapman and Hall.
10. Ng, A. Y. and Jordan, M. (2001). Convergence rates of the voting Gibbs classifier, with application to Bayesian feature selection. In Proceedings of the 18th Int'l Conference on Machine Learning.
11. Vovk, V. (2001). Competitive on-line statistics. International Statistical Review, 69.