Covering numbers for real-valued function classes
From MaRDI portal
Publication:4371881
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
VC dimensionfunctions of bounded variationmetric entropycovering numbersfat-shattering dimensionscale-sensitive combinatorial dimension
Learning and adaptive systems in artificial intelligence (68T05) Information theory (general) (94A15) Functions of bounded variation, generalizations (26A45)
Related Items
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
