Almost-Everywhere Algorithmic Stability and Generalization Error

Almost-Everywhere Algorithmic Stability and Generalization Error (2002)

Cached

Download Links

[www2.boosting.org]
[www.cs.uchicago.edu]

Other Repositories/Bibliography

DBLP

by Samuel Kutin , Partha Niyogi

Venue:	In UAI-2002: Uncertainty in Artificial Intelligence
Citations:	34 - 6 self

BibTeX

@INPROCEEDINGS{Kutin02almost-everywherealgorithmic,
    author = {Samuel Kutin and Partha Niyogi},
    title = {Almost-Everywhere Algorithmic Stability and Generalization Error},
    booktitle = {In UAI-2002: Uncertainty in Artificial Intelligence},
    year = {2002},
    pages = {275--282}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

We introduce a new notion of algorithmic stability, which we call training stability.

Citations

6696	The Nature of Statistical Learning Theory - Vapnik - 1995
1998	Bagging predictors - Breiman - 1996
1515	A Theory of the Learnable - Valiant - 1984
816	On the uniform convergence of relative frequencies of events to their probabilities. Theory of Prob. and its - Vapnik, Chervonenkis - 1971
801	A probabilistic theory of pattern recognition - Devroye, Györfi, et al. - 1996
688	Estimation of dependencies based on empirical data - Vapnik - 1982
537	Neural networks and the bias/variance dilemma - Geman, Bienenstock, et al. - 1992
319	On the method of bounded differences - McDiarmid - 1989
215	Regularization networks and support vector machines - Evgeniou, Pontil, et al. - 2000
175	Scale-sensitive dimensions, uniform convergence, and learnability - Alon, Ben-David, et al. - 1997
175	On the mathematical foundations of learning - Cucker, Smale - 2001
124	Stability and generalization - Bousquet, Elisseeff - 2002
111	Heuristics of instability and stabilization in model selection - Breiman - 1996
102	A Decision Theoretic Generalization of On-Line Learning and an Application to Boosting - Freund, Schapire - 1995
76	Algorithmic stability and sanity-check bounds for leave-one-out cross-validation - Kearns, Ron - 1999
55	On the method of bounded di erences - McDiarmid - 1989
45	Distribution-Free performance Bounds for Potential Function Rules - Devroye, L, et al. - 1979
30	Algorithmic stability and generalization performance - Bousquet, Elisseeff - 2001
28	Generalization bounds for function approximation from scattered noisy data - Niyogi, Girosi - 1999
14	Leave one out error, stability, and generalization of voting combinations of classifiers. Machine Learning 55 - Evgeniou, Pontil, et al. - 2004
13	Why averaging classifiers can protect against overfitting - Freund, Mansour, et al. - 2001
12	Extensions to McDiarmid’s inequality when differences are bounded with high probability - Kutin
10	The interaction of stability and weakness in AdaBoost - Kutin, Niyogi - 2001
9	Bagging regularizes - Poggio, Rifkin, et al. - 2002
4	Why averaging classi can protect against over - Freund, Mansour, et al. - 2001
1	Extensions to McDiarmid's inequality when dierences are bounded with high probability - Kutin - 2002
1	The Informational Complexity of Learning: Perspectives on Neural Networks and Generative Grammar - Niyogi - 1998
1	uniform convergence, and regularization - Stability