Overview

Generalization bounds estimate how well a model trained on finite data will perform on new examples, helping explain when learning is reliable. Common tools include VC and Rademacher complexity, covering numbers, PAC-Bayes and information-theoretic bounds, and algorithmic stability. For deep networks and modern settings, analyses increasingly use learned feature geometry, optimization dynamics, and structure in data, while extending guarantees to distribution shift, generative models, and dependent or distributed samples. A central tension is that broad worst-case guarantees can be too loose to be useful, whereas tighter, non-vacuous bounds often rely on assumptions about the algorithm, data geometry, or shift between training and test distributions.

Latest papers

CardsList

172 papers12 papers in the last four weeks, down 50% on the four weeks before. 0.1% of all new papers.

  1. Extending Rademacher Complexity-Based Generalization Theory to Domain Generalization

    Nov 19, 2026Xi Wang, Liang Bai, Xian Yang +1Domain GeneralizationGeneralization Bounds

  2. Generalization Bounds for Neural Networks with Sparse Connectivity

    Nov 14, 2026Nong Minh Hieu, Antoine LedentNeural Network GeneralizationGeneralization Bounds

  3. Information-Theoretic Generalization for Set-Input Optimization-Valued Objectives

    Nov 7, 2026Futoshi Futami, Masahiro FujisawaGeneralization BoundsInformation-Theoretic Generalization Bounds

  4. Generative Modeling with Continuous Flows: Sample Complexity of Flow Matching

    Nov 1, 2026Mudit Gaur, Prashant Trivedi, Shuchin Aeron +3Flow MatchingFlow-Based Generative Modeling

  5. Integral Probability Boundaries

    Oct 27, 2026Bogdan Kulynych, Shahab AsoodehIntegral Probability MetricsGeneralization Bounds

  6. Quantitative Generalization Bounds for Multi-Layer Transformers: A Few Long Strings can Beat Many Short Ones

    Oct 26, 2026Marius Henry, Michael Rizvi-Martel, Michael HahnLanguage Model GeneralizationGeneralization Bounds

  7. Fine-Grained Analysis of Catastrophic Forgetting in Continual Learning via Algorithmic Stability

    Oct 22, 2026Guodong Zheng, Yan Sun, Peng Wang +5Catastrophic ForgettingGeneralization Bounds

  8. Random Projections for Spectral Algorithms: Optimal Rates in Sobolev Norms

    Oct 22, 2026Caixing Wang, Yue WangGeneralization BoundsSpectral Methods

  9. Self-normalized Bernstein Inequalities for Regenerative Processes and Applications to Learning Without Independence

    Oct 21, 2026Imon Banerjee, Pierre AlquierGeneralization BoundsAgnostic Learning

  10. Generalization Bounds via Vector-Valued LpL_p Correlation VαV_α

    Oct 21, 2026Mohammad Hossein Momeni Hamaneh, Mohammad Mahdi Mojahedian, Mohammad Hossein YassaeeGeneralization BoundsInformation-Theoretic Generalization Bounds

  11. Gaussian Approximation of Besov Functions for Logistic Classification on Manifolds

    Oct 19, 2026Guanhang Lei, Lei Shi, Xiaoming YuanClassificationStatistical Learning Theory

  12. Margin-Based Generalization for Quantum Machine Learning with Classical Data Encoding

    Oct 17, 2026Ju-Young Ryu, Tak Hur, Daniel K. ParkQuantum Machine LearningGeneralization Bounds

  13. Uniform convergence at optimal rate and scale

    Oct 17, 2026Noga Alon, Steve Hanneke, Shay Moran +1Generalization Bounds

  14. Margin Certificates for Voting Classifiers under Mixing Dependence

    Oct 16, 2026Adria Binte Habib, Ibne Farabi ShihabStatistical Learning TheoryGeneralization Bounds

  15. Escaping Parameter Space: Tight Generalization Bounds via Representation Quality

    Oct 16, 2026Niclas Göring, Shuofeng Zhang, Branton DeMoss +1Generalization BoundsNeural Representation Geometry

  16. Deterministic Bounds on Accuracy and Stability of Metric-Space Regression and Classification

    Oct 15, 2026Nina Maria Gottschling, Jakob Gawlikowski, Michele CaprioStatistical Learning TheoryGeneralization Bounds

  17. Generalization Guarantees of Randomized Block Coordinate Descent for Nonconvex Learning

    Oct 15, 2026Ruixi Hu, Liang WuAlgorithmic GeneralizationGeneralization Bounds

  18. Does Compression Imply Generalization? A Minimum Description Length Perspective

    Oct 15, 2026Lincen Yang, Jiayang Shi, Nan Pu +4Neural Network GeneralizationGeneralization Bounds

  19. Generalization Analysis of Biased Stochastic Gradient Methods for Minimax Problems

    Oct 14, 2026Shuang Zeng, Yunwen Lei, Yiming YingMin-Max OptimizationGeneralization Bounds

  20. Dimension-Free Scaling Laws for Size Generalization: An Exponential Separation

    Oct 13, 2026Behrooz Tahmasebi, Melanie WeberSample ComplexityStatistical Learning Theory

  21. A Generalized McDiarmid Inequality: Sample Reuse and Non-Uniform Unbounded Differences

    Oct 12, 2026Jeremiah BirrellGeneralization Bounds

  22. Certification-Enhanced Generalization Bounds

    Oct 5, 2026Leo Elmecker-Plakolm, Matthew WickerAlgorithmic StabilityGeneralization Bounds

  23. When Is Accuracy Evidence? A Unified Theory of Generalisation, Validation, and Information Fusion

    Oct 2, 2026JM GorrizCross-ValidationGeneralization Bounds

  24. Generalization Bounds for Flow-matching Generative Models for Intrinsically Low-dimensional Data

    Oct 2, 2026Saptarshi Chakraborty, Quentin Berthet, Peter L. BartlettFlow MatchingFlow-Based Generative Modeling