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

DOI10.1007/978-3-319-21852-6_6MaRDI QIDQ2805717zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 2089351 (Why is no real title available?)

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)