An improved uniform convergence bound with fat-shattering dimension

DOI10.1016/J.IPL.2024.106539MaRDI QIDQ6663530FDO

Authors Roberto Colomboni, Emmanuel Esposito, Andrea Paudice

Publication date 14 January 2025

Published in Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

uniform convergencechainingfat-shattering dimension

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 67635
• VC dimension, fat-shattering dimension, Rademacher averages, and their applications
• Fat-shattering and the learnability of real-valued functions
• Optimal convergence rate of the universal estimation error
• Rademacher averages and phase transitions in Glivenko-Cantelli classes

Cites work

• scientific article; zbMATH DE number 3883309 (Why is no real title available?)
• Combinatorics of random processes and sections of convex bodies
• Efficient Classification for Metric Data
• Efficient distribution-free learning of probabilistic concepts
• Learnability and the Vapnik-Chervonenkis dimension
• Learning Convex Polyhedra With Margin
• Neural Network Learning
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Prediction, learning, uniform convergence, and scale-sensitive dimensions
• Probability Inequalities for Sums of Bounded Random Variables
• Scale-sensitive dimensions, uniform convergence, and learnability
• Sharper bounds for Gaussian and empirical processes
• The shattering dimension of sets of linear functionals.

This page was built for publication: An improved uniform convergence bound with fat-shattering dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6663530)