Tighter PAC-Bayes bounds

Advances in Neural Information Processing Systems

Volumn , Issue , 2007, Pages 9-16

  Ambroladze, Amiran ^a   Parrado Hernández, Emilio ^b   Shawe Taylor, John ^c  

^a LUND UNIVERSITY   (Sweden)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL BURDEN; CROSS VALIDATION; HYPERPARAMETERS; PAC-BAYES; PREDICTIVE CAPABILITIES; TRAINING SAMPLE;

SUPPORT VECTOR MACHINES;

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

References (7)

1. C L Blake and C J Merz. UCI Repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences, [http://www.ics.uci.edu/-mlearn/MLRepository.html], 1998.
2. Bernhard E. Boser, Isabelle Guyon, and Vladimir Vapnik. A training algorithm for optimal margin classifiers. In Computational Learing Theory, pages 144-152, 1992.
3. J Langford. Tutorial on practical prediction theory for classification. Journal of Machine Learning Research, 6(Mar):273-306, 2005.
4. J Langford and J Shawe-Taylor. PAC-Bayes & Margins. In Advances in Neural Information Processing Systems, volume 14, Cambridge MA, 2002. MIT Press.
5. D McAllester. Pac-bayesian stochastic model selection. Machine Learning, 51(1):5-21, 2003.
6. M Seeger. PAC-Bayesian Generalization Error Bounds for Gaussian Process Classification. Journal of Machine Learning Research, 3:233-269, 2002.
7. J Shawe-Taylor, P L Bartlett, R C Williamson, and M Anthony. Structural risk minimization over data-dependent hierarchies. IEEE Trans. Information Theory, 44(5):1926 - 1940, 1998.