@inproceedings{blum1999beating, author = {Blum, Avrim and Kalai, Adam Tauman and Langford, John}, title = {Beating the Holdout: Bounds for K-Fold and Progressive Cross-Validation}, booktitle = {COLT '99 Proceedings of the twelfth annual conference on Computational learning theory}, year = {1999}, month = {July}, abstract = {K-Fold cross-validation is a popular technique in machine learning for estimating the performance of a learned hypothesis on a data set. We provide the first theoretical justification for this method that shows that it is, on average, more accurate than a held-out test set of comparable size.}, publisher = {ACM Press}, url = {http://approjects.co.za/?big=en-us/research/publication/beating-holdout-bounds-k-fold-progressive-cross-validation/}, pages = {203-208}, isbn = {1-58113-167-4}, edition = {COLT '99 Proceedings of the twelfth annual conference on Computational learning theory}, }