Cover Image

PAC-Chernoff Bounds: Understanding Generalization in the Interpolation Regime

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Masegosa, Andrés R., Ortega, Luis A.
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

PAC-Bayes-Chernoff bounds for unbounded losses
by: Casado, Ioar, et al.
Published: (2024)

Controlling Multiple Errors Simultaneously with a PAC-Bayes Bound
by: Adams, Reuben, et al.
Published: (2022)

Generalization Bounds: Perspectives from Information Theory and PAC-Bayes
by: Hellström, Fredrik, et al.
Published: (2023)

Understanding Overparametrization in Survival Models through Interpolation
by: Liu, Yin, et al.
Published: (2025)

User-friendly introduction to PAC-Bayes bounds
by: Alquier, Pierre
Published: (2021)

Misclassification bounds for PAC-Bayesian sparse deep learning
by: Mai, The Tien
Published: (2024)

Distribution-Free Confidence Ellipsoids for Ridge Regression with PAC Bounds
by: Szentpéteri, Szabolcs, et al.
Published: (2026)

Further Understanding of a Local Gaussian Process Approximation: Characterising Convergence in the Finite Regime
by: Stephenson, Anthony, et al.
Published: (2024)

A sparse PAC-Bayesian approach for high-dimensional quantile prediction
by: Mai, The Tien
Published: (2024)

On the Contractivity of Stochastic Interpolation Flow
by: Daniels, Mara
Published: (2025)

A unified recipe for deriving (time-uniform) PAC-Bayes bounds
by: Chugg, Ben, et al.
Published: (2023)

PAC-Bayesian risk bounds for fully connected deep neural network with Gaussian priors
by: Mai, The Tien
Published: (2025)

Beyond Benign Overfitting in Nadaraya-Watson Interpolators
by: Barzilai, Daniel, et al.
Published: (2025)

Feature Incremental Clustering with Generalization Bounds
by: Zhang, Jing, et al.
Published: (2026)

Comparing Comparators in Generalization Bounds
by: Hellström, Fredrik, et al.
Published: (2023)

Revisiting Agnostic PAC Learning
by: Hanneke, Steve, et al.
Published: (2024)

On the Interpolation Error of Nonlinear Attention versus Linear Regression
by: Liao, Zhenyu, et al.
Published: (2025)

Tight Generalization Bounds for Large-Margin Halfspaces
by: Larsen, Kasper Green, et al.
Published: (2025)

Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes
by: Lau, Ivan, et al.
Published: (2026)

Sharp Generalization for Nonparametric Regression in Interpolation Space by Over-Parameterized Neural Networks Trained with Preconditioned Gradient Descent and Early Stopping
by: Yang, Yingzhen, et al.
Published: (2024)

Is Transductive Learning Equivalent to PAC Learning?
by: Dughmi, Shaddin, et al.
Published: (2024)

Hypothesis Testing over Observable Regimes in Singular Models
by: Plummer, Sean
Published: (2026)

Asymptotics of Random Feature Regression Beyond the Linear Scaling Regime
by: Hu, Hong, et al.
Published: (2024)

Provable Generalization Bounds for Deep Neural Networks with Momentum-Adaptive Gradient Dropout
by: Safder, Adeel
Published: (2025)

Algebraic and Statistical Properties of the Ordinary Least Squares Interpolator
by: Shen, Dennis, et al.
Published: (2023)

A note on the impossibility of conditional PAC-efficient reasoning in large language models
by: Zeng, Hao
Published: (2025)

Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
by: Larsen, Kasper Green, et al.
Published: (2025)

General Lower Bounds for Differentially Private Federated Learning with Arbitrary Public-Transcript Interactions
by: Li, Yicheng
Published: (2026)

Sharp Bounds for Poly-GNNs and the Effect of Graph Noise
by: Vinas, Luciano, et al.
Published: (2024)

Finite-Sample Wasserstein Error Bounds and Concentration Inequalities for Nonlinear Stochastic Approximation
by: Kong, Seo Taek, et al.
Published: (2026)

Understanding Generalization in Physics Informed Models through Affine Variety Dimensions
by: Koshizuka, Takeshi, et al.
Published: (2025)

On Multiple Robustness of Proximal Dynamic Treatment Regimes
by: Gao, Yuanshan, et al.
Published: (2025)

Generalization Bounds and Stopping Rules for Learning with Self-Selected Data
by: Rodemann, Julian, et al.
Published: (2025)

Generalized quantum Chernoff bound
by: Fang, Kun, et al.
Published: (2025)

PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting
by: Hanneke, Steve, et al.
Published: (2026)

On the Natural Gradient of the Evidence Lower Bound
by: Ay, Nihat, et al.
Published: (2023)

Improved Algorithm and Bounds for Successive Projection
by: Jin, Jiashun, et al.
Published: (2024)

Optimal Lower Bounds for Online Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

Context-Specific Causal Graph Discovery with Unobserved Contexts: Non-Stationarity, Regimes and Spatio-Temporal Patterns
by: Rabel, Martin, et al.
Published: (2025)

Unified Algorithms for RL with Decision-Estimation Coefficients: PAC, Reward-Free, Preference-Based Learning, and Beyond
by: Chen, Fan, et al.
Published: (2022)