VC Dimension, Fat-Shattering Dimension, Rademacher Averages, and Their Applications

DOI10.1007/978-3-319-21852-6_6zbMath1336.68225OpenAlexW2304750536MaRDI QIDQ2805717

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)

Related Items (1)

Asymptotic sequential Rademacher complexity of a finite function class

Cites Work

• Unnamed Item
• Local Rademacher complexities
• Scale-sensitive dimensions, uniform convergence, and learnability

This page was built for publication: VC Dimension, Fat-Shattering Dimension, Rademacher Averages, and Their Applications