An improved uniform convergence bound with fat-shattering dimension

DOI10.1016/J.IPL.2024.106539MaRDI QIDQ6663530FDOQ6663530

Authors: Roberto Colomboni, Emmanuel Esposito, Andrea Paudice Edit this on Wikidata

Publication date: 14 January 2025

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

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

zbMATH Keywords

uniform convergencechainingfat-shattering dimension

Mathematics Subject Classification ID

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

Cites Work

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

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)