Corpus ID: 54004501

Generalization Bounds for Uniformly Stable Algorithms

@inproceedings{Feldman2018GeneralizationBF,
  title={Generalization Bounds for Uniformly Stable Algorithms},
  author={V. Feldman and J. Vondr{\'a}k},
  booktitle={NeurIPS},
  year={2018}
}
  • V. Feldman, J. Vondrák
  • Published in NeurIPS 2018
  • Computer Science, Mathematics
  • Uniform stability of a learning algorithm is a classical notion of algorithmic stability introduced to derive high-probability bounds on the generalization error (Bousquet and Elisseeff, 2002. [...] Key Result Our proofs are based on new analysis techniques and our results imply substantially stronger generalization guarantees for several well-studied algorithms.Expand Abstract
    25 Citations

    Topics from this paper

    High probability generalization bounds for uniformly stable algorithms with nearly optimal rate
    • 38
    • PDF
    A Tight Lower Bound for Uniformly Stable Algorithms
    • PDF
    An Exponential Efron-Stein Inequality for Lq Stable Learning Rules
    • 1
    • PDF
    ECE 543 Project Generalization Bounds for Uniformly Stable Algorithms
    • PDF
    Sharper bounds for uniformly stable algorithms
    • 21
    • Highly Influenced
    • PDF
    Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses
    • 11
    • PDF
    Toward Better Generalization Bounds with Locally Elastic Stability
    • 1
    • PDF
    Sharper Generalization Bounds for Pairwise Learning
    • 1
    • Highly Influenced
    • PDF
    Generalization Bounds for High-dimensional M-estimation under Sparsity Constraint
    • 2
    • PDF

    References

    SHOWING 1-10 OF 40 REFERENCES
    High probability generalization bounds for uniformly stable algorithms with nearly optimal rate
    • 38
    • PDF
    On the Complexity of Linear Prediction: Risk Bounds, Margin Bounds, and Regularization
    • 269
    • PDF
    Stability of Randomized Learning Algorithms
    • 103
    • PDF
    Stability and Convergence Trade-off of Iterative Optimization Algorithms
    • 34
    • PDF
    On the Generalization Properties of Differential Privacy
    • 33
    • PDF
    Data-Dependent Stability of Stochastic Gradient Descent
    • 61
    • PDF
    Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back
    • 26
    • PDF
    Algorithmic Stability and Hypothesis Complexity
    • 37
    • PDF
    On the generalization ability of on-line learning algorithms
    • 472
    • PDF