Fetching the paper…
Reading the bibliography…
Stability is a general notion that quantifies the sensitivity of a learning algorithm's output to small change in the training dataset (e.g.
Learnability and the vapnik-chervonenkis dimension
A. Blumer, A. Ehrenfeucht, D. Haussler, and M. Warmuth · 1989
Earlier work this paper cites.
The weighted majority algorithm
N. Littlestone and M. K. Warmuth · 1994
Earlier work this paper cites.
The Nature of Statistical Learning Theory
V. Vapnik · 1995
Earlier work this paper cites.
Learnability and the vapnik-chervonenkis dimension
N. Alon, S. Ben-David, N. Cesa-Bianchi, and D. Haussler · 1997
Earlier work this paper cites.
A decision-theoretic generalization of on-line learning and an application to boosting
Y. Freund and R. Schapire · 1997
Earlier work this paper cites.
Stability and generalization
O. Bousquet and A. Elisseeff · 2002
Earlier work this paper cites.
Almost-everywhere algorithmic stability and generalization error
S. Kutin and P. Niyogi · 2002
Earlier work this paper cites.
Online convex programming and generalized infinitesimal gradient ascent
M. Zinkevich · 2003
Cited alongside, same era.
Stability results in learning theory
S. Rakhlin, S. Mukherjee, and T. Poggio · 2005
Cited alongside, same era.
Algorithms for portfolio management based on the newton method
A. Agarwal, E. Hazan, S. Kale, and R. E. Schapire · 2006
Cited alongside, same era.
Logarithmic regret algorithms for online convex optimization
E. Hazan, A. Kalai, S. Kale, and A. Agarwal · 2006
Cited alongside, same era.
From batch to transductive online learning
S. M. Kakade and A. Kalai · 2006
Cited alongside, same era.
Learning theory: stability is sufficient for generalization and necessary and sufficient for consistency of empirical risk minimization
Mind the duality gap: Logarithmic regret algorithms for online optimization
S. Kakade and S. Shalev-Shwartz · 2008
Later among the works it cites.
Agnostic online learning
S. Ben-David, D. Pal, and S. Shalev-Shwartz · 2009
Later among the works it cites.
Learnability and stability in the general learning setting
S. Shalev-Shwartz, O. Shamir, N. Srebro, and K. Sridharan · 2009
Later among the works it cites.
Learnability, stability and uniform convergence
S. Shalev-Shwartz, O. Shamir, N. Srebro, and K. Sridharan · 2010
Later among the works it cites.
Follow-the-regularized-leader and mirror descent: Equivalence theorems and l1 regularization
B. McMahan · 2011
Closest in time.
A Reduction of Imitation Learning and Structured Prediction to No-Regret Online Learning
S. Ross, G. J. Gordon, and J. A. Bagnell · 2011
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
S. Mukherjee, P. Niyogi, T. Poggio, and R. Rifkin · 2006
Cited alongside, same era.