Fat-shattering and the learnability of real-valued functions
From MaRDI portal
Publication:1924381
DOI10.1006/jcss.1996.0033zbMath0858.68076MaRDI QIDQ1924381
Bartlett, Peter L., Philip M. Long, Robert C. Williamson
Publication date: 26 November 1996
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1996.0033
68T05: Learning and adaptive systems in artificial intelligence
Related Items
New bounds on classical and quantum one-way communication complexity, Distribution-free consistency of empirical risk minimization and support vector regression, Scale-sensitive dimensions and skeleton estimates for classification, Prediction, learning, uniform convergence, and scale-sensitive dimensions, Approximation and learning of convex superpositions, On the value of partial information for learning from examples, Rates of uniform convergence of empirical means with mixing processes, The learnability of quantum states