Primal and dual combinatorial dimensions

DOI10.1016/j.dam.2022.11.010zbMath1505.68031arXiv2108.10037OpenAlexW3193928219MaRDI QIDQ2112665

Yanyan Li

Publication date: 11 January 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.10037

zbMATH Keywords

VC-dimensionpseudo-dimensionfat-shattering dimensiondual dimension

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Combinatorics in computer science (68R05) Combinatorial inequalities (05A20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Efficient distribution-free learning of probabilistic concepts
• Large-width bounds for learning half-spaces on distance spaces
• Density and dimension
• Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions
• Sample Compression Schemes for VC Classes
• Scale-sensitive dimensions, uniform convergence, and learnability
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: Primal and dual combinatorial dimensions