Covering numbers for real-valued function classes

DOI10.1109/18.623181zbMath0947.26008OpenAlexW2131043876MaRDI QIDQ4371881

Bartlett, Peter L., Sanjeev R. Kulkarni, Steven Eli Posner

Publication date: 22 March 1998

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/0e6ce43aceab1c52056f8c41d9d6b01634620c51

zbMATH Keywords

VC dimensionfunctions of bounded variationmetric entropycovering numbersfat-shattering dimensionscale-sensitive combinatorial dimension

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Information theory (general) (94A15) Functions of bounded variation, generalizations (26A45)

Related Items (19)

Efficient algorithms for learning functions with bounded variation ⋮ \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers ⋮ On compactness estimates for hyperbolic systems of conservation laws ⋮ Learning from non-irreducible Markov chains ⋮ Approximations of semicontinuous functions with applications to stochastic optimization and statistical estimation ⋮ An inequality for uniform deviations of sample averages from their means ⋮ Optimal convergence rate of the universal estimation error ⋮ Unnamed Item ⋮ Probabilities of discrepancy between minima of cross-validation, Vapnik bounds and true risks ⋮ Covering numbers for bounded variation functions ⋮ Metric Entropy for Functions of Bounded Total Generalized Variation ⋮ A graph-theoretic generalization of the Sauer-Shelah lemma ⋮ Scale-sensitive dimensions and skeleton estimates for classification ⋮ On Kolmogorov Entropy Compactness Estimates for Scalar Conservation Laws Without Uniform Convexity ⋮ Multi-task and Lifelong Learning of Kernels ⋮ Maximal width learning of binary functions ⋮ Distribution-free consistency of empirical risk minimization and support vector regression ⋮ Learning fixed-dimension linear thresholds from fragmented data ⋮ \(\varepsilon\)-entropy estimates for scalar conservation laws

This page was built for publication: Covering numbers for real-valued function classes