Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation.

Avrim Blum, Adam Kalai, John Langford

Browse the full COLT paper archive.