Cover-based combinatorial bounds on probability of overfitting

DOI10.1134/S1064562414020136zbMath1360.68670OpenAlexW2025437856MaRDI QIDQ461903

I. O. Tolstikhin, A. I. Frey

Publication date: 15 October 2014

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562414020136

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Combinatorial probability (60C05)

Cites Work

• Tight bounds for the probability of overfitting
• Theory of Classification: a Survey of Some Recent Advances
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: Cover-based combinatorial bounds on probability of overfitting