๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Bounding sample size with the Vapnik-Chervonenkis dimension

โœ Scribed by John Shawe-Taylor; Martin Anthony; N.L. Biggs

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
431 KB
Volume
42
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The vapnik-chervonenkis dimension of a r
The vapnik-chervonenkis dimension of a random graph
โœ Martin Anthony; Graham Brightwell; Colin Cooper ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 652 KB

In this paper we investigate a parameter defined for any graph, known as the Vapnik Chervonenkis dimension (VC dimension). For any vertex x of a graph G, the closed neighborhood N(x) of x is the set of all vertices of G adjacent to x, together with x. We say that a set D of vertices of G is shattere

The degree of approximation of sets in e
The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension
โœ Vitaly Maiorov; Joel Ratsaby ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 872 KB

The degree of approximation of infinite-dimensional function classes using finite n-dimensional manifolds has been the subject of a classical field of study in the area of mathematical approximation theory. In Ratsaby and Maiorov (1997), a new quantity p,(F, L,) which measures the degree of approxim