PAC-Bayesian Risk Bounds and Learning Algorithms for the Regression Approach to Structured Output Prediction

This chapter contains sections titled: 10.1 Introduction, 10.2 From Structured Output Prediction to Vector-Valued Regression, 10.3 A PAC-Bayesian Bound with Isotropic Gaussians, 10.4 A Sample Compressed PAC-Bayesian Bound, 10.5 Empirical Results, 10.6 Conclusion, 10.7 Appendix, 10.8 References