Valid Generalisation from Approximate Interpolation

DOI10.1017/S096354830000198XzbMath0865.60041OpenAlexW2162500594MaRDI QIDQ4715266

Martin Anthony, Bartlett, Peter L., John Shawe-Taylor, Yuval Ishai

Publication date: 7 July 1997

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

Full work available at URL: https://doi.org/10.1017/s096354830000198x

zbMATH Keywords

approximate interpolationprobabilistic models of machine learning

Mathematics Subject Classification ID

Stochastic approximation (62L20) Stochastic processes (60G99)

Cites Work

• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Feedforward nets for interpolation and classification
• Bounding sample size with the Vapnik-Chervonenkis dimension
• A result of Vapnik with applications
• Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions
• Learnability and the Vapnik-Chervonenkis dimension
• A theory of the learnable
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Convergence of stochastic processes
• Unnamed Item