Valid Generalisation from Approximate Interpolation

DOI10.1017/S096354830000198XMaRDI QIDQ4715266zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• Function Learning from Interpolation
• Learning C^2 and Hölder functions
• Probably Approximate Learning of Sets and Functions
• Probably Approximate Learning over Classes of Distributions
• scientific article; zbMATH DE number 67635

Cites work

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

Cited in

(4)

• Software testing in computable analysis
• Sample compression for real-valued learners
• Valid inequalities based on the interpolation procedure
• Generalization error of minimum weighted norm and kernel interpolation

This page was built for publication: Valid Generalisation from Approximate Interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4715266)