Vapnik-Chervonenkis bounds for generalization

DOI10.1088/0305-4470/26/9/016zbMATH Open0777.60098OpenAlexW1991259334MaRDI QIDQ5288416FDOQ5288416

Authors: J. M. R. Parrondo, C. Van den Broeck 

Publication date: 19 September 1993

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0305-4470/26/9/016

Recommendations

• Comment: The Two Styles of VC Bounds
• Making Vapnik-Chervonenkis bounds accurate
• Comment: Transductive PAC-Bayes bounds seen as a generalization of Vapnik-Chervonenkis bounds
• Tight bounds for the probability of overfitting
• scientific article; zbMATH DE number 759415

zbMATH Keywords

statistical mechanicsVapnik and Chervonenkis theorem

Mathematics Subject Classification ID

Other physical applications of random processes (60K40)

Cited In (10)

• Making Vapnik-Chervonenkis bounds accurate
• Exact rates in Vapnik-Chervonenkis bounds
• Randomized algorithms for robust controller synthesis using statistical learning theory: a tutorial overview
• Comment: Transductive PAC-Bayes bounds seen as a generalization of Vapnik-Chervonenkis bounds
• Complexity of learning in artificial neural networks
• Vapnik-Chervonenkis bounds for generalization
• Tight bounds for the probability of overfitting
• Research on probabilistic methods for control system design
• Randomized algorithms for robust controller synthesis using statistical learning theory
• Bounded Least General Generalization

This page was built for publication: Vapnik-Chervonenkis bounds for generalization

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