No article text was recorded for this version.
algorithmic stability (algorithmic stability analysis)
Version 2 of 2605 papers1,006 conceptsfrozen 2026-10-04
Papers in this version
- Blog: An Exponential Efron-Stein Inequality for Lq Stable Learning Rules
- Blog: A Tight Lower Bound for Uniformly Stable Algorithms
- Blog: Stability of Randomized Learning Algorithms
- Blog: Sample-Conditioned Hypothesis Stability Sharpens Information-Theoretic Generalization Bounds
- Blog: Almost-everywhere Algorithmic Stability and Generalization Error
- Blog: Stability and optimization error of stochastic gradient descent for pairwise learning
- Blog: Toward Better Generalization Bounds with Locally Elastic Stability
- Blog: On Learnability, Complexity and Stability
- Blog: Typicality-Based Stability and Privacy
- Blog: Uniform Generalization, Concentration, and Adaptive Learning
- Blog: An Exponential Efron-Stein Inequality for Lq Stable Learning Rules
- Blog: Stability Based Generalization Bounds for Exponential Family Langevin Dynamics
- Blog: Algorithmic stability and hypothesis complexity
- Blog: Stability and Sharper Risk Bounds with Convergence Rate O(1/n)
- Blog: Learnability of Non-I.I.D
- Blog: Stability-Based Generalization Analysis for Mixtures of Pointwise and Pairwise Learning
- Blog: Statistical Indistinguishability of Learning Algorithms
- Blog: On the Stability of Empirical Risk Minimization in the Presence of Multiple Risk Minimizers
- Blog: Stability and Sharper Risk Bounds with Convergence Rate $\tilde{O}(1/n^2)$
- Blog: Stability, Complexity and Data-Dependent Worst-Case Generalization Bounds
- Blog: The Bayesian Stability Zoo
- Blog: Algorithmic Stability and Generalization Performance
- Blog: Algorithmic Stability and Uniform Generalization
- Blog: Sharper bounds for uniformly stable algorithms
- Blog: High probability generalization bounds for uniformly stable algorithms with nearly optimal rate
- Blog: PAC-Bayes Un-Expected Bernstein Inequality
- Blog: Select without Fear: Almost All Mini-Batch Schedules Generalize Optimally
- Blog: An Exponential Tail Bound for the Deleted Estimate
- Blog: Statistical Indistinguishability of Learning Algorithms
- Blog: Stability Based Generalization Bounds for Exponential Family Langevin Dynamics
- Blog: High probability generalization bounds for uniformly stable algorithms with nearly optimal rate
- Blog: Stability revisited: new generalisation bounds for the Leave-one-Out
- Blog: On the Generalization of Stochastic Gradient Descent with Momentum
- Blog: Algorithmic Stability and Sanity-Check Bounds for Leave-one-Out Cross-Validation
- Blog: Stability of Random Forests and Coverage of Random-Forest Prediction Intervals
- Blog: Reconciling Grokking with Statistical Learning Theory
- Blog: Algorithmic Stability for Adaptive Data Analysis
- Blog: Learning to Explain: Towards Human-Aligned Explainability in Deep Reinforcement Learning via Attention Guidance
- Blog: Generalization in Supervised Learning Through Riemannian Contraction
- Blog: Stability and Generalization for Randomized Coordinate Descent
- Blog: Do We Really Need a New Theory to Understand the Double-Descent?
- Blog: Generalization Bounds for Dependent Data using Online-to-Batch Conversion
- Blog: Stability Bounds for Non-i.i.d. Processes
- Blog: Select without Fear: Almost All Mini-Batch Schedules Generalize Optimally
- Blog: Stability of Multi-Task Kernel Regression Algorithms
- Blog: Cross-validation Confidence Intervals for Test Error
- Blog: Hypothesis Set Stability and Generalization
- Blog: Stability Properties of Empirical Risk Minimization over Donsker Classes
- Blog: Train faster, generalize better: Stability of stochastic gradient descent
- Blog: Stability of SGD: Tightness Analysis and Improved Bounds
- Blog: Statistical Indistinguishability of Learning Algorithms
- Blog: Neural Processes with Stability
- Blog: Toward Better PAC-Bayes Bounds for Uniformly Stable Algorithms
- Blog: Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back
- Blog: Stability and Generalization of Stochastic Optimization with Nonconvex and Nonsmooth Problems
- Blog: Train faster, generalize better: Stability of stochastic gradient descent
- Blog: Generalization Bounds For Meta-Learning: An Information-Theoretic Analysis
- Blog: Stability and Generalization of Hypergraph Collaborative Networks
- Blog: PAC-Bayes bounds for stable algorithms with instance-dependent priors
- Blog: An a Priori Exponential Tail Bound for k-Folds Cross-Validation
Showing 60 of 605 papers.
History & citation
Current · Permanent link
- The Optimization Stability Trade-off in Gradient Methods merged into this direction (75% overlap)
- Generalization Theory for Decentralized Stochastic Gradient Descent merged into this direction (60% overlap)
- Black Box Uniform Stability for Non Euclidean Optimization merged into this direction (75% overlap)
- optimization-stability trade-off split from this direction (77% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_algorithmic_stability_algorithmic_stabil_8e34a946,
title = {algorithmic stability (algorithmic stability analysis)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/algorithmic-stability-algorithmic-stability-analysis/rdr_8e34a94620014036b6d470d250e65aa2},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_algorithmic_stability_algorithmic_stabil_8e34a946_v2,
title = {algorithmic stability (algorithmic stability analysis)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/algorithmic-stability-algorithmic-stability-analysis/rdr_8e34a94620014036b6d470d250e65aa2/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}