A Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split

NIPS 1995: Proceedings of the 8th International Conference on Neural Information Processing Systems

Volumn , Issue , 1995, Pages 183-189

  Kearns, Michael ^a  

^a AT&T Research ^*

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85156223398     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. A. Barron. Universal approximation bounds for superpositions of a sigmoidal function. IEEE Transactions on Information Theory, 19:930-944, 1991.
2. A. R. Barron and T. M. Cover. Minimum complexity density estimation. IEEE Transactions on Information Theory, 37:1034-1054, 1991.
3. D. Haussier, M. Keams, H. S. Seung, and N. Tishby. Rigourous learning curve bounds from statistical mechanics. In Proceedings of the Seventh Annual ACM Confernce on Computational Learning Theory, pages 76-87, 1994.
4. H. S. Seung, H. Sompolinsky, and N. Tishby. Statistical mechanics of learning from examples. Physical Review, A45:6056-6091, 1992.
5. V, N. Vapnik. Estimation of Dependences Based on Empirical Data. Springer-Verlag, New York, 1982.
6. V. N. Vapnik and A. Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications, 16 (2):264-280, 1971.