Tight bounds for the probability of overfitting

DOI10.1134/S1064562409060032zbMATH Open1185.68613MaRDI QIDQ845486FDOQ845486

K. V. Vorontsov

Publication date: 29 January 2010

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

Recommendations

• Cover-based combinatorial bounds on probability of overfitting
• Combinatorial bounds of overfitting for threshold classifiers
• Vapnik-Chervonenkis bounds for generalization
• On overfitting of classifiers making a lattice
• scientific article; zbMATH DE number 2206866

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) General nonlinear regression (62J02) Learning and adaptive systems in artificial intelligence (68T05) Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• Local Overfitting Control via Leverages
• Overfitting, generalization, and MSE in class probability estimation with high‐dimensional data
• Sharpness estimation of combinatorial generalization ability bounds for threshold decision rules
• Triple descent and the two kinds of overfitting: where and why do they appear?*
• Cover-based combinatorial bounds on probability of overfitting
• Title not available (Why is that?)

This page was built for publication: Tight bounds for the probability of overfitting

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