The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension

DOI10.1016/S0166-218X(98)00015-8zbMath0908.68149MaRDI QIDQ1265746

Joel Ratsaby, Vitaly Maiorov

Publication date: 27 September 1998

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

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

infinite-dimensional function classes

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (9)

Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension ⋮ Optimal adaptive sampling recovery ⋮ Nonlinear approximation of functions by sets of finite pseudo-dimension in the probabilistic and average case settings ⋮ Adaptive sampling recovery of functions with bounded modulus of smoothness ⋮ Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension ⋮ Approximation of Sobolev-type classes with quasi-seminorms ⋮ On the learnability of rich function classes ⋮ On the orders of nonlinear approximations for classes of functions of given form ⋮ On best approximation of classes by radial functions

Cites Work

• Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• On the degree of approximation by manifolds of finite pseudo-dimension
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• On the value of partial information for learning from examples
• Multipliers of uniform convergence
• Learnability and the Vapnik-Chervonenkis dimension
• A theory of the learnable
• Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations
• Lower Bounds for Approximation by Nonlinear Manifolds
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Convergence of stochastic processes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension