Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnik-Chervonenkis dimension

Front Cover
University of California, Santa Cruz, Computer Research Laboratory, 1991 - Computers - 14 pages
0 Reviews
Abstract: "Let V [subset] [0,1][superscript n] have Vapnik- Chervonenkis dimension d. Let M(k/n, V) denote the cardinality of the largest W [subset] V such that any two distinct vectors in W differ on at least k indices. We show that M(k/n, V) [

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Common terms and phrases

Bibliographic information