Generalization Bounds

Ask about this topic

Momentum

15 papers in the last four weeks, up 67% on the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 114

All topics
CardsList

  1. How Many Independent Samples Does a Satellite Image Contain? Generalization Bounds for Spatially Dependent Data

    Oct 6, 2026Robin YoungSpatial GeneralizationRemote Sensing

    Department of Computer Science and Technology University of Cambridge, UK

  2. Certification-Enhanced Generalization Bounds

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

    Department of Computing Imperial College London London, SW7 2AZ, UK

  3. On the Trade-off Between Information Loss and Generalization in Sparse Attention

    Oct 3, 2026Zhongqi Fan, Zheng TanSparse AttentionGeneralization Bounds

    Xi’an Jiaotong University

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

    Oct 2, 2026JM GorrizGeneralization BoundsPAC-Bayesian Generalization Bounds

    Data Science and Computational Intelligence Institute University of Granada Granada, Spain · Department of Psychiatry University of Cambridge Cambridge, UK

  5. 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

    Department of Statistics, University of Michigan · Google DeepMind · Department of Statistics, University of California, Berkeley +1

  6. Can Domain Generalization be Guaranteed in Small-Sample Learning?

    Sep 30, 2026Hong ZhengDomain GeneralizationStatistical Learning Theory

    This work was completed during my Ph.D. period and was the result of a flash of inspiration. I decided to submit it to arXiv and leave its value to the readers.

  7. How Many Samples Are Enough for Learning Across Domains?

    Sep 30, 2026Hong ZhengSample ComplexityDomain Generalization

    This work was completed during my Ph.D. period and was the result of a flash of inspiration. I decided to submit it to arXiv and leave its value to the readers.

  8. Into the danger zone: stable extrapolation in high-dimensional function and operator learning

    Sep 29, 2026Ben Adcock, Simone Brugiapaglia, Xuemeng WangOOD GeneralizationGeneralization Bounds

    Simon Fraser University · Concordia University

  9. Preferent Compression Bounds Are Tight

    Sep 28, 2026Dario Paccagnan, Marius TirleaStatistical Learning TheoryGeneralization Bounds

    Department of Computing, Imperial College London, London, UK

  10. Information-Theoretic Analysis of Next-Token Prediction under Markovian Data

    Sep 28, 2026Masoud Kavian, Abdellatif Zaidi, Milad SefidgaranInformation-Theoretic Generalization BoundsNext-Token Prediction

    Mathematical and Algorithmic Science Laboratory, Huawei Paris Research Center, 92100 Boulogne-Billancourt, France · Laboratoire d’Informatique Gaspard Monge, Université Gustave Eiffel, 77420 Champs-sur-Marne, France

  11. Generalization behavior of OPTQ and the role of regularization

    Sep 25, 2026Erin George, Rayan SaabNeural Network QuantizationPost-Training Quantization

  12. Even Sharper Bounds for Transductive Learning and Its Applications

    Sep 23, 2026Yingzhen YangTransductive LearningStatistical Learning Theory

    Arizona State University, 699 S Mill RD, Tempe, AZ 85281, USA

  13. Sharp margin-based generalization bounds for realizable SVM

    Sep 15, 2026Steve Hanneke, Aryeh KontorovichSupport Vector MachinesStatistical Learning Theory

  14. General Quantification of Covariate and Concept Shifts

    Sep 10, 2026Hongbo Chen, Li Charlie XiaDistribution ShiftConcept Drift

    Department of Statistics and Financial Mathematics, School of Mathematics, South China University of Technology, Guangzhou, China.

  15. Symmetry-quotient Flatness and Generalization

    Sep 10, 2026Taiki MiyagawaGeneralization BoundsNeural Network Training Dynamics

    NEC Corporation, Japan

  16. Length Generalization for Transformers via Compression

    Sep 8, 2026Georg Zetzsche, Hongjian Jiang, Andy Yang +4Transformer ExpressivityTransformer

    Max Planck Institute for Software Systems (MPI-SWS) · RPTU Kaiserslautern-Landau · University of Notre Dame

  17. A Theoretical Analysis of Generalization Dynamics in Neural Networks under Gradient Descent with Weight Decay

    Sep 7, 2026Yuqing Wang, Ioannis G. Kevrekidis, Mikhail BelkinNeural Network GeneralizationNeural Network Training Dynamics

    Johns Hopkins University · University of California San Diego

  18. On the Reliability of Generative Augmentation: A Wasserstein-Based Theoretical and Empirical Study

    Sep 1, 2026Chathurika S Abeykoon, Mathias Nthiani Muia, Mallory GoldsteinClass-Imbalanced LearningSynthetic Data Augmentation

  19. Exact Risk-Complexity Laws for Projective Boundaries in Scenario Optimization and Distribution-Free Certification

    Sep 1, 2026Giuseppe C. CalafioreConformal PredictionGeneralization Bounds

    Department of Electronics and Telecommunications, Politecnico di Torino, Italy

  20. Generalization as a robust performance property of learning-enabled dynamical systems

    Aug 31, 2026Filippo FabianiData-Driven ControlGeneralization Bounds

    IMT School for Advanced Studies Lucca, Piazza San Francesco 19, 55100, Lucca, Italy

  21. The Sharp Tail of Uniform Stability

    Aug 25, 2026Pahan DewasurendraAlgorithmic StabilityGeneralization Bounds

    Johns Hopkins University

  22. Tight Bounds for Data-driven Multiple Hyper-parameter Tuning with Structured Loss Function

    Aug 18, 2026Anh Tuan Nguyen, Viet Anh NguyenHyperparameter OptimizationGeneralization Bounds

  23. Operator-Theoretic Generalization Bounds for Multitask Deep Learning

    Aug 17, 2026Mahdi Mohammadigohari, Thomas Borsani, Giuseppe Di FattaGeneralization BoundsMulti-Task Learning

  24. Drift and Dependence: Layer-wise Information-Theoretic Bounds for Replay-Based Continual Learning

    Aug 12, 2026Tieliang Gong, Zhongbo Zhang, Wen Wen +1Information-Theoretic Generalization BoundsReplay-Based Continual Learning

    Tieliang Gong, Zhongbo Zhang and Wen Wen are with the School of Computer Science and Technology, Xi’an Jiaotong University, China · Yong-Jin Liu is with Department of Computer Science and Technology, Tsinghua University, China

  25. Optimistic Rates for Multiclass PAC Learning

    Aug 11, 2026Xiaoyu Li, Andi Han, Jiaojiao Jiang +1Multiclass ClassificationClassification

    University of New South Wales · University of Sydney

  26. Logarithmic-Free Moment and Generalization Bounds for Uniformly Stable Algorithms

    Aug 10, 2026Thanh Nguyen-Cung, Binh T. NguyenAlgorithmic StabilityStatistical Learning Theory

    VinUniversity

  27. An Optimal Agnostic PAC Algorithm

    Aug 6, 2026Markus Engelund Mathiasen, Jian Qian, Nikita ZhivotovskiyPAC LearningStatistical Learning Theory

    Department of Computer Science, Aarhus University · Division of Artificial Intelligence and Data Science, School of Computing and Data Science, The University of Hong Kong · Department of Statistics, University of California, Berkeley

  28. Variational Bounds for Perceptron Learning from Structured Data

    Aug 5, 2026Francesco Camilli, Pierluigi Contucci, Federica Gerace +1Statistical Physics of LearningStatistical Learning Theory

    Department of Mathematics, Alma Mater Studiorum – Universit`a di Bologna, Piazza di Porta San Donato 5, 40126 Bologna, Italy

  29. Generalization Bounds on Optimal Control for Transformer Training and Wasserstein Distributional Robustness

    Jul 30, 2026Kağan Akman, Naci Saldi, Serdar YükselTransformerWasserstein Distributionally Robust Optimization

    Department of Mathematics, Bilkent University, 06800, Ankara, Turkey · Department of Mathematics and Statistics, Queen’s University, Kingston, K7L 3N8, Ontario, Canada

  30. Tight Generalization Bound for AdaBoost

    Jul 29, 2026Mikael Møller HøgsgaardEnsemble LearningGeneralization Bounds

    Department of Statistics, University of Oxford