Michael J. Kearns. A Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split. In David S. Touretzky, Michael Mozer, Michael E. Hasselmo, editors, Advances in Neural Information Processing Systems 8, NIPS, Denver, CO, November 27-30, 1995. pages 183-189, MIT Press, 1995. [doi]
Abstract is missing.