| Confusion-Based Online Learning and a Passive-Aggressive Scheme | Dec 1, 2012 | Generalization Bounds | —Unverified | 0 |
| From Optimization Dynamics to Generalization Bounds via Łojasiewicz Gradient Inequality | Feb 22, 2022 | BIG-bench Machine LearningGeneralization Bounds | —Unverified | 0 |
| Algorithm-Dependent Generalization Bounds for Overparameterized Deep Residual Networks | Oct 7, 2019 | Generalization Bounds | —Unverified | 0 |
| Adaptive Metric Dimensionality Reduction | Feb 12, 2013 | Dimensionality ReductionGeneralization Bounds | —Unverified | 0 |
| Contrastive Learning Can Find An Optimal Basis For Approximately View-Invariant Functions | Oct 4, 2022 | Contrastive LearningGeneralization Bounds | —Unverified | 0 |
| Convex Surrogate Loss Functions for Contextual Pricing with Transaction Data | Feb 16, 2022 | Generalization Bounds | —Unverified | 0 |
| Boosting with the Logistic Loss is Consistent | May 13, 2013 | Generalization Bounds | —Unverified | 0 |
| Boosting the kernelized shapelets: Theory and algorithms for local features | Sep 5, 2017 | Binary ClassificationGeneral Classification | —Unverified | 0 |
| Data Augmentation vs. Equivariant Networks: A Theory of Generalization on Dynamics Forecasting | Jun 19, 2022 | Data AugmentationGeneralization Bounds | —Unverified | 0 |
| Data-Dependent Coresets for Compressing Neural Networks with Applications to Generalization Bounds | Apr 15, 2018 | Generalization BoundsNeural Network Compression | —Unverified | 0 |
| Data-dependent Generalization Bounds for Multi-class Classification | Jun 29, 2017 | ClassificationGeneral Classification | —Unverified | 0 |
| Data-Dependent Generalization Bounds for Parameterized Quantum Models Under Noise | Dec 16, 2024 | Generalization BoundsLearning Theory | —Unverified | 0 |
| Data-dependent Generalization Bounds via Variable-Size Compressibility | Mar 9, 2023 | Generalization Bounds | —Unverified | 0 |
| Data-dependent PAC-Bayes priors via differential privacy | Feb 26, 2018 | Generalization Boundsvalid | —Unverified | 0 |
| Data-Dependent Stability Analysis of Adversarial Training | Jan 6, 2024 | Data PoisoningGeneralization Bounds | —Unverified | 0 |
| Data-Dependent Stability of Stochastic Gradient Descent | Mar 5, 2017 | Generalization Bounds | —Unverified | 0 |
| Data-Driven Neural Certificate Synthesis | Feb 8, 2025 | Generalization BoundsPAC learning | —Unverified | 0 |
| Generalization Bound and Learning Methods for Data-Driven Projections in Linear Programming | Sep 1, 2023 | Generalization Bounds | —Unverified | 0 |
| A New Perspective on Machine Learning: How to do Perfect Supervised Learning | Jan 7, 2019 | BIG-bench Machine LearningGeneralization Bounds | —Unverified | 0 |
| On Generalization of Decentralized Learning with Separable Data | Sep 15, 2022 | Generalization Bounds | —Unverified | 0 |
| Decoupling Gating from Linearity | Jun 12, 2019 | Generalization BoundsMemorization | —Unverified | 0 |
| Deep Distributed Optimization for Large-Scale Quadratic Programming | Dec 11, 2024 | Distributed OptimizationGeneralization Bounds | —Unverified | 0 |
| A Generalization Bound for Online Variational Inference | Apr 8, 2019 | Bayesian InferenceGeneralization Bounds | —Unverified | 0 |
| Generalization Error Bounds for Noisy, Iterative Algorithms via Maximal Leakage | Feb 28, 2023 | Generalization Bounds | —Unverified | 0 |
| A Theory of Label Propagation for Subpopulation Shift | Feb 22, 2021 | Domain AdaptationGeneralization Bounds | —Unverified | 0 |
| Deep Networks as Logical Circuits: Generalization and Interpretation | Mar 25, 2020 | Generalization Bounds | —Unverified | 0 |
| Explaining generalization in deep learning: progress and fundamental limits | Oct 17, 2021 | Deep LearningGeneralization Bounds | —Unverified | 0 |
| Failures of model-dependent generalization bounds for least-norm interpolation | Oct 16, 2020 | Generalization BoundsLearning Theory | —Unverified | 0 |
| Boosting the Confidence of Near-Tight Generalization Bounds for Uniformly Stable Randomized Algorithms | Sep 29, 2021 | Generalization BoundsOpen-Ended Question Answering | —Unverified | 0 |
| Boosting the Confidence of Generalization for L_2-Stable Randomized Learning Algorithms | Jun 8, 2022 | Generalization Bounds | —Unverified | 0 |
| A New Family of Generalization Bounds Using Samplewise Evaluated CMI | Oct 12, 2022 | Generalization Bounds | —Unverified | 0 |
| Block Contextual MDPs for Continual Learning | Oct 13, 2021 | Continual LearningGeneralization Bounds | —Unverified | 0 |
| Black-Box Generalization: Stability of Zeroth-Order Learning | Feb 14, 2022 | Generalization Bounds | —Unverified | 0 |
| An a Priori Exponential Tail Bound for k-Folds Cross-Validation | Jun 19, 2017 | Generalization Boundsvalid | —Unverified | 0 |
| A Generalization Bound for Nearly-Linear Networks | Jul 9, 2024 | Generalization Bounds | —Unverified | 0 |
| Equivariant score-based generative models provably learn distributions with symmetries efficiently | Oct 2, 2024 | Data AugmentationGeneralization Bounds | —Unverified | 0 |
| Efficient and Reliable Overlay Networks for Decentralized Federated Learning | Dec 12, 2021 | Federated LearningGeneralization Bounds | —Unverified | 0 |
| Dissecting Non-Vacuous Generalization Bounds based on the Mean-Field Approximation | Sep 6, 2019 | Generalization BoundsVariational Inference | —Unverified | 0 |
| Bennett-type Generalization Bounds: Large-deviation Case and Faster Rate of Convergence | Sep 26, 2013 | Generalization Bounds | —Unverified | 0 |
| Dropout Training, Data-dependent Regularization, and Generalization Bounds | Jul 1, 2018 | Generalization Bounds | —Unverified | 0 |
| Benign overfitting in ridge regression | Sep 29, 2020 | Generalization BoundsLearning Theory | —Unverified | 0 |
| Epistemic Errors of Imperfect Multitask Learners When Distributions Shift | May 29, 2025 | AttributeGeneralization Bounds | —Unverified | 0 |
| Estimating Lipschitz constants of monotone deep equilibrium models | Jan 1, 2021 | Generalization Bounds | —Unverified | 0 |
| Evaluated CMI Bounds for Meta Learning: Tightness and Expressiveness | Oct 12, 2022 | Generalization BoundsLearning Theory | —Unverified | 0 |
| Dynamical simulation via quantum machine learning with provable generalization | Apr 21, 2022 | BIG-bench Machine LearningGeneralization Bounds | —Unverified | 0 |
| Effective Distributed Learning with Random Features: Improved Bounds and Algorithms | Jan 1, 2021 | Generalization Bounds | —Unverified | 0 |
| Domain Adaptation: Learning Bounds and Algorithms | Feb 19, 2009 | Domain AdaptationGeneralization Bounds | —Unverified | 0 |
| Efron-Stein PAC-Bayesian Inequalities | Sep 4, 2019 | Generalization BoundsOff-policy evaluation | —Unverified | 0 |
| Beyond GNNs: A Sample Efficient Architecture for Graph Problems | Jan 1, 2021 | Generalization Bounds | —Unverified | 0 |
| BARACK: Partially Supervised Group Robustness With Guarantees | Dec 31, 2021 | FairnessGeneralization Bounds | —Unverified | 0 |