Image de couverture de livre

The No-Clash Teaching Dimension is Bounded by VC Dimension

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Liu, Jiahua, Li, Benchong
Format:	Preprint
Publié:	2026
Sujets:	Information Theory Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Tight Regret Bounds for Bayesian Optimization in One Dimension
par: Scarlett, Jonathan
Publié: (2018)

Measuring the Intrinsic Dimension of Earth Representations
par: Rao, Arjun, et autres
Publié: (2025)

Entropy-Based Dimension-Free Convergence and Loss-Adaptive Schedules for Diffusion Models
par: Aghapour, Ahmad, et autres
Publié: (2026)

Benign overfitting in Fixed Dimension via Physics-Informed Learning with Smooth Inductive Bias
par: Wong, Honam, et autres
Publié: (2024)

Estimating Graph Dimension with Cross-validated Eigenvalues
par: Chen, Fan, et autres
Publié: (2021)

ProductAE: Toward Deep Learning Driven Error-Correction Codes of Large Dimensions
par: Jamali, Mohammad Vahid, et autres
Publié: (2023)

Wasserstein Distributionally Robust Estimation in High Dimensions: Performance Analysis and Optimal Hyperparameter Tuning
par: Aolaritei, Liviu, et autres
Publié: (2022)

Regret Bounds for Noise-Free Cascaded Kernelized Bandits
par: Li, Zihan, et autres
Publié: (2022)

Single-Head Attention in High Dimensions: A Theory of Generalization, Weights Spectra, and Scaling Laws
par: Boncoraglio, Fabrizio, et autres
Publié: (2025)

The Shape of Learning: Anisotropy and Intrinsic Dimensions in Transformer-Based Models
par: Razzhigaev, Anton, et autres
Publié: (2023)

Tighter Information-Theoretic Generalization Bounds via a Novel Class of Change of Measure Inequalities
par: Liu, Yanxiao, et autres
Publié: (2026)

Generalization Bounds for Transformer Channel Decoders
par: Zhang, Qinshan, et autres
Publié: (2026)

Comparing Comparators in Generalization Bounds
par: Hellström, Fredrik, et autres
Publié: (2023)

Block-Sample MAC-Bayes Generalization Bounds
par: Frey, Matthias, et autres
Publié: (2026)

Generalization Bounds via Conditional $f$-Information
par: Wang, Ziqiao, et autres
Publié: (2024)

Generalization Bounds for Neural Belief Propagation Decoders
par: Adiga, Sudarshan, et autres
Publié: (2023)

Lower Bounds for Time-Varying Kernelized Bandits
par: Cai, Xu, et autres
Publié: (2024)

Matrix Completion in Group Testing: Bounds and Simulations
par: Tran, Trung-Khang, et autres
Publié: (2025)

Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions
par: Zhang, Kaihong, et autres
Publié: (2024)

Two-Sided Bounds for Entropic Optimal Transport via a Rate-Distortion Integral
par: Liu, Jingbo
Publié: (2026)

Fast Rate Information-theoretic Bounds on Generalization Errors
par: Wu, Xuetong, et autres
Publié: (2023)

A DPI-PAC-Bayesian Framework for Generalization Bounds
par: Guan, Muhan, et autres
Publié: (2025)

Information-Theoretic Generalization Bounds for Deep Neural Networks
par: He, Haiyun, et autres
Publié: (2024)

Online Prediction of Stochastic Sequences with High Probability Regret Bounds
par: Frey, Matthias, et autres
Publié: (2026)

Learning Algorithm Generalization Error Bounds via Auxiliary Distributions
par: Aminian, Gholamali, et autres
Publié: (2022)

Data-dependent Generalization Bounds via Variable-Size Compressibility
par: Sefidgaran, Milad, et autres
Publié: (2023)

Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
par: Tajdini, Artin, et autres
Publié: (2025)

Improved Information Theoretic Generalization Bounds for Distributed and Federated Learning
par: Barnes, L. P., et autres
Publié: (2022)

A Gapped Scale-Sensitive Dimension and Lower Bounds for Offset Rademacher Complexity
par: Jia, Zeyu, et autres
Publié: (2025)

The Geometric Cost of Normalization: Affine Bounds on the Bayesian Complexity of Neural Networks
par: Chun, Sungbae
Publié: (2026)

Networks with Finite VC Dimension: Pro and Contra
par: Kurkova, Vera, et autres
Publié: (2025)

Bounds on the Excess Minimum Risk via Generalized Information Divergence Measures
par: Omanwar, Ananya, et autres
Publié: (2025)

Information-Theoretic Minimax Regret Bounds for Reinforcement Learning based on Duality
par: Bongole, Raghav, et autres
Publié: (2024)

Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
par: Yang, Junwen, et autres
Publié: (2024)

Tighter CMI-Based Generalization Bounds via Stochastic Projection and Quantization
par: Sefidgaran, Milad, et autres
Publié: (2025)

Improved Offline Contextual Bandits with Second-Order Bounds: Betting and Freezing
par: Ryu, J. Jon, et autres
Publié: (2025)

Sub-linear Regret Bounds for Bayesian Optimisation in Unknown Search Spaces
par: Tran-The, Hung, et autres
Publié: (2020)

Contradiction Graphs Determine VC Dimension
par: Campbell, Jesse, et autres
Publié: (2026)

Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classification
par: Ahmadi, Saba, et autres
Publié: (2024)

Semi-Supervised Learning with Noisy Proxy Covariates: Generalization Bounds and Distribution Regression
par: Kim, Kwangho, et autres
Publié: (2026)