Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- 1 Introduction
- Part 1 Foundations
- Part 2 From Theory to Algorithms
- Part 3 Additional Learning Models
- Part 4 Advanced Theory
- 26 Rademacher Complexities
- 27 Covering Numbers
- 28 Proof of the Fundamental Theorem of Learning Theory
- 29 Multiclass Learnability
- 30 Compression Bounds
- 31 PAC-Bayes
- Appendix A Technical Lemmas
- Appendix B Measure Concentration
- Appendix C Linear Algebra
- References
- Index
26 - Rademacher Complexities
from Part 4 - Advanced Theory
Published online by Cambridge University Press: 05 July 2014
Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- 1 Introduction
- Part 1 Foundations
- Part 2 From Theory to Algorithms
- Part 3 Additional Learning Models
- Part 4 Advanced Theory
- 26 Rademacher Complexities
- 27 Covering Numbers
- 28 Proof of the Fundamental Theorem of Learning Theory
- 29 Multiclass Learnability
- 30 Compression Bounds
- 31 PAC-Bayes
- Appendix A Technical Lemmas
- Appendix B Measure Concentration
- Appendix C Linear Algebra
- References
- Index
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Understanding Machine LearningFrom Theory to Algorithms, pp. 325 - 336Publisher: Cambridge University PressPrint publication year: 2014
- 1
- Cited by