Fetching the paper…
Reading the bibliography…
In this article, we derive concentration inequalities for the cross-validation estimate of the generalization error for stable predictors in the context of risk assessment.
W. Hoeffding, (1963). Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association
1963
Earlier work this paper cites.
C. Rogers. Covering a sphere with spheres. Mathematika
1963
Earlier work this paper cites.
D. M. Allen, The relationship between variable selection and data augmentation and a method for prediction. Technometrics
1968
Earlier work this paper cites.
P. A. Lachenbruch,; M. Mickey, Estimation of error rates in discriminant analysis. TechnometricsLM68
1968
Earlier work this paper cites.
V. Vapnik, and A. Chervonenkis, (1971). On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications
1971
Earlier work this paper cites.
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
1971
Earlier work this paper cites.
M. Stone,(1974). Cross-validatory choice and assessment of statistical predictions. Journal of the Royal Statistical Society B
1974
Earlier work this paper cites.
S. Geisser. The predictive sample reuse method with applications. Journal of the American Statistical Association
1975
Earlier work this paper cites.
P. J. McCarthy. The use of balanced half-sample replication in crossvalidation studies. Journal of the American Statistical Association
1976
Earlier work this paper cites.
M. Stone, (1977).Asymptotics for and against cross-validation. Biometrika
1977
Earlier work this paper cites.
L. Devroye and T. Wagner. Distribution-free performance bounds for potential function rules. IEEE Trans. Inform. Theory
1979
Earlier work this paper cites.
L. P. Devroye and T. J. Wagner. Distribution-free inequalities for the deleted and holdout error estimates. IEEE Transactions on Information Theory
1979
Earlier work this paper cites.
V. Vapnik, (1982). Estimation of Dependences Based on Empirical Data. Springer-Verlag
1982
Earlier work this paper cites.
L. Breiman, J. H. Friedman, R. Olshen, and C. J. Stone. Classification and regression trees. The Wadsworth statistics probability series
1984
Earlier work this paper cites.
R. R. Picard and R. D. Cook. Cross-validation of regression models. Journal of the American Statistical Association
1984
Earlier work this paper cites.
L.G. Valiant (1984). A theory of learnable. Proc. of the 1984, STOC
1984
Earlier work this paper cites.
K-C Li. Asymptotic optimality for cp, cl, cross-validation and generalized cross-validation: Discrete index set. Annals of Statistics
1987
Earlier work this paper cites.
P. Burman. A comparative study of ordinary cross-validation, v-fold cross-validation and the repeated learning-testing methods. Biometrika
1989
Earlier work this paper cites.
C. McDiarmid. On the method of bounded differences. In Surveys in combinatorics
1989
Cited alongside, same era.
M. Atteia. Hilbertian kernels and spline functions. North-Holland, 1992
1992
Cited alongside, same era.
L. Breiman, and Spector, P. (1992), Submodel selection and evaluation in regression: The X-random case International Statistical Review
1992
Cited alongside, same era.
J. Shao. Linear model selection by cross-validation. Journal of the American Statistical Association
1993
Cited alongside, same era.
P. Zhang. Model selection via multifold cross-validation. Annals of Statistics
1993
Cited alongside, same era.
Y. Freund and R. Schapire. A decision-theoretic generalization of on-linelearning and an application to boosting. In Proc. of the Second European Conference on Computational Learning Theory
M. Kearns and D. Ron. Algorithmic stability and sanity-check bounds for leave-one-out cross-validation. Neural Computation
1999
Later among the works it cites.
O. Bousquet and A. Elisseef. Algorithmic stability and generalization performance In Advances in Neural Information Processing Systems
2001
Later among the works it cites.
T. Hastie, R. Tibshirani, and J. H. Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer-Verlag, 2001
2001
Later among the works it cites.
S. Kutin and P. Niyogi. The interaction of stability and weakness in AdaBoost. Technical Report
2001
Later among the works it cites.
T Zhang . A leave-one-out cross validation bound for kernel methods with applications in learning. 14th Annual Conference on Computational Learning Theory
2001
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
1995
Cited alongside, same era.
M. Kearns, (1995). A bound on the error of cross validation, with consequences for the training-test split. In Advances in Neural Information Processing Systems 8
1995
Cited alongside, same era.
M. J. Kearns, Y. Mansour, A. Ng,, and D. Ron. An experimental and theoretical comparison of model selection methods. In Proceedings of the Eighth Annual ACM Workshop on Computational Learning Theory
1995
Cited alongside, same era.
V. Vapnik. The nature of statistical learning theory. Springer, 1995
1995
Cited alongside, same era.
L. Devroye, L. Gyorfi, and G. Lugosi. A Probabilistic Theory of Pattern Recognition. Number 31 in Applications of Mathematics
1996
Cited alongside, same era.
S. B. Holden. Cross-validation and the PAC learning model. Research Note
1996
Cited alongside, same era.
S. B. Holden. PAC-like upper bounds for the sample complexity of leave-one-out cross validation. In Proceedings of the Ninth Annual ACM Workshop on Computational Learning Theory
1996
Cited alongside, same era.
O. Bousquet and A. Elisseef. Stability and generalization. Journal of Machine Learning Research
2002
Later among the works it cites.
S. Kutin. Extensions to McDiarmid’s inequality when differences are bounded with high probability. Technical report
2002
Later among the works it cites.
S. Kutin and P. Niyogi. Almost-everywhere algorithmic stability and generalization error, 2002. Technical report
2002
Later among the works it cites.
S. Dudoit and M. J. van der Laan. Asymptotics of cross-validated risk estimation in model selection and performance assessment. Technical Report
2003
Later among the works it cites.
G Lugosi. Concentration-of-measure inequalities presented at the Machine Learning Summer School 2003
2003
Later among the works it cites.
Y. Bengio and Y. Grandvalet. No Unbiased Estimator of the Variance of K-Fold Cross-Validation. Journal of Machine Learning Research
2004
Later among the works it cites.
S. Dudoit, M. J. van der Laan, S. Keles, A. M. Molinaro, S. E. Sinisi, and S. L. Teng. Loss-based estimation with cross-validation: Applications to microarray data analysis. SIGKDD Explorations, Microarray Data Mining Special Issue
2004
Later among the works it cites.
M.J. van der Laan, S. Dudoit, A. van der Vaart (2004),The cross-validated adaptive epsilon-net estimator, submitted for publication in Statistics and Decisions
2004
Later among the works it cites.
M. Markatou, H. Tian, S. Biswas, G. Hripcsak. Analysis of Variance of Cross-Validation Estimators of the Generalization Error. Journal of Machine Learning Research
2005
Later among the works it cites.
S. Arlot, Model selection by resampling penalization. submitted to COLT
2007
Later among the works it cites.
F. Bunea, A.B. Tsybakov and M.H. Wegkamp, M. H. Sparsity oracle inequalities for the Lasso. Electron. J. Statist
2007
Later among the works it cites.
M.Cornec. Concentration inequalities of the cross-validation estimator forEmpirical Risk Minimiser. Technical Report. 2009
2009
Later among the works it cites.