VC dimension, fat-shattering dimension, Rademacher averages, and their applications

DOI10.1007/978-3-319-21852-6_6zbMATH Open1336.68225OpenAlexW2304750536MaRDI QIDQ2805717FDOQ2805717

Authors: Vladimir V. V'yugin 

Publication date: 13 May 2016

Published in: Measures of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-21852-6_6

Recommendations

• Researches on Rademacher complexities in statistical learning theory: a survey
• Local Rademacher complexities
• Sample Complexity of Classifiers Taking Values in ℝ^Q, Application to Multi-Class SVMs
• 10.1162/153244303321897690
• scientific article; zbMATH DE number 1804106

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Title not available (Why is that?)
• Local Rademacher complexities
• Scale-sensitive dimensions, uniform convergence, and learnability

Cited In (8)

• Rademacher averages and phase transitions in Glivenko-Cantelli classes
• Rademacher Margin Complexity
• Measures of complexity in the theory of machine learning
• Researches on Rademacher complexities in statistical learning theory: a survey
• Approximation error bounds via Rademacher's complexity
• An improved uniform convergence bound with fat-shattering dimension
• Asymptotic sequential Rademacher complexity of a finite function class
• Title not available (Why is that?)

This page was built for publication: VC dimension, fat-shattering dimension, Rademacher averages, and their applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805717)