Function Learning from Interpolation

DOI10.1017/S0963548300004247zbMath0959.68055MaRDI QIDQ4500420

Martin Anthony, Bartlett, Peter L.

Publication date: 4 September 2000

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items

Large width nearest prototype classification on general distance spaces, Classification based on prototypes with spheres of influence, On the generalization error of fixed combinations of classifiers, Robust cutpoints in the logical analysis of numerical data, The learnability of quantum states, Learning bounds for quantum circuits in the agnostic setting, Learning bounds via sample width for classifiers on finite metric spaces, A hybrid classifier based on boxes and nearest neighbors, Analysis of a multi-category classifier, Multi-category classifiers and sample width, Scale-sensitive dimensions and skeleton estimates for classification, Maximal width learning of binary functions