PAC-Bayesian Generalization Bound on Confusion Matrix for Multi-Class Classification

Asymptotic evaluation of certain markov process expectations for large time

Donsker, D. and Varadhan, S. S. (1975) · 1975

Earlier work this paper cites.

Experiments with a new boosting algorithm

Freund, Y. and Schapire, R. E. (1996) · 1996

Earlier work this paper cites.

Multi-class support vector machines

Weston, J. and Watkins, C. (1998) · 1998

Earlier work this paper cites.

Improved boosting algorithms using confidence-rated predictions

Schapire, R. E. and Singer, Y. (1999) · 1999

Earlier work this paper cites.

BoosTexter: A boosting-based system for text categorization

Schapire, R. E. and Singer, Y. (2000) · 2000

Earlier work this paper cites.

An improved predictive accuracy bound for averaging classifiers

Langford, J., Seeger, M., and Megiddo, N. (2001) · 2001

Earlier work this paper cites.

On the algorithmic implementation of multiclass kernel-based vector machines

Crammer, K. and Singer, Y. (2002) · 2002

Earlier work this paper cites.

PAC-bayes & margins

Langford, J. and Shawe-Taylor, J. (2002) · 2002

Cited alongside, same era.

Completely bounded maps and operator algebras

Paulsen, V. (2002) · 2002

Cited alongside, same era.

PAC-bayesian generalization error bounds for gaussian process classification

Seeger, M. (2002) · 2002

Cited alongside, same era.

Simplified PAC-bayesian margin bounds

McAllester, D. A. (2003) · 2003

Cited alongside, same era.

4. gibbs estimators

Catoni, O. (2004) · 2004

Cited alongside, same era.

Multicategory support vector machines, theory, and application to the classification of microarray data and satellite radiance data

Lee, Y., Lin, Y., and Wahba, G. (2004) · 2004

Cited alongside, same era.

PAC-bayesian supervised classification: The thermodynamics of statistical learning

Catoni, O. (2007) · 2007

Later among the works it cites.

PAC-bayes bounds for the risk of the majority vote and the variance of the Gibbs classifier

Lacasse, A., Laviolette, F., Marchand, M., Germain, P., and Usunier, N. (2007) · 2007

Later among the works it cites.

A new approach to collaborative filtering: Operator estimation with spectral regularization

Abernethy, J., Bach, F., Evgeniou, T., and Vert, J.-P. (2009) · 2009

Later among the works it cites.

Multi-class adaboost

Zhu, J., Zou, H., Rosset, S., and Hastie, T. (2009) · 2009

Later among the works it cites.

From PAC-Bayes Bounds to Quadratic Programs for Majority Votes

Laviolette, F., Marchand, M., and Roy, J.-F. (2011) · 2011

Later among the works it cites.

A theory of multiclass boosting