Scalable Nonlinear Learning with Adaptive Polynomial Expansions
Beating the hold-out: bounds for K-fold and progressive cross-validation