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, A computational learning theory of active object recognition under uncertainty, The learnability of quantum states