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

First Page		Document Content
Date: 2003-09-18 19:44:11 Statistics Machine learning Learning Artificial intelligence Design of experiments Hypothesis testing Nonparametric statistics Stability Generalization error Cross-validation Random sample consensus Statistical hypothesis testing		Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation Avrim Blum Add to Reading List Source URL: hunch.net Download Document from Source Website File Size: 87,24 KB Share Document on Facebook

	A Comparison of Tight Generalization Error Bounds Matti K¨ a¨ ari¨ ainen DocID: 1uyBm - View Document
	Margin-based Generalization Error Bounds for Threshold Decision Lists Martin Anthony Department of Mathematics and Centre for Discrete and Applicable Mathematics London School of Economics DocID: 1utHs - View Document
	We show that any model trained by a stochastic gradient method with few iterations has vanishing generalization error. We prove this by showing the method is algorithmically stable in the sense of Bousquet and Elisseeff. DocID: 1sNcs - View Document
	Generalization Error Bounds for the Logical Analysis of Data Martin Anthony Department of Mathematics, The London School of Economics and Political Science, Houghton Street, London WC2A2AE, U.K. DocID: 1rUDZ - View Document
	A Few Useful Things to Know about Machine Learning Pedro Domingos Department of Computer Science and Engineering University of Washington Seattle, WA, U.S.A. DocID: 1rgDn - View Document