𝔖 Bobbio Scriptorium
✦   LIBER   ✦

VC-dimension of exterior visibility

✍ Scribed by Isler, V.; Kannan, S.; Daniilidis, K.; Valtr, P.

Book ID
117931096
Publisher
IEEE
Year
2004
Tongue
English
Weight
351 KB
Volume
26
Category
Article
ISSN
0162-8828

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Bracketing entropy and VC-dimension
Bracketing entropy and VC-dimension
✍ Yu. V. Malykhin πŸ“‚ Article πŸ“… 2012 πŸ› SP MAIK Nauka/Interperiodica 🌐 English βš– 602 KB
Sperner families of bounded VC-dimension
Sperner families of bounded VC-dimension
✍ R.P. Anstee; A. Sali πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 344 KB

We explore a problem of Frankl (1989). A family ~ of subsets of {1, 2, ..., m} is said to have trace Kk if there is a subset SC\_{1,2 ..... m} with IS] = k so that {FNSIF C .~} yields all 2 k possible subsets. Frankl (1989) conjectured that a family ~ which is an antichain (in poser given by C\_ ord

Exact VC-dimension of Boolean monomials
Exact VC-dimension of Boolean monomials
✍ Thomas NatschlΓ€ger; Michael Schmitt πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 166 KB
The VC-Dimension of Sperner Systems
The VC-Dimension of Sperner Systems
✍ G. Greco πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 119 KB

A family F of subsets of a finite set X shatters a set D X, if the intersections of the members of F with D coincide with the power set of D. The maximum size of a set shattered by F is the VC-dimension (or density) of the system. P. Frankl (1983, J. Combin. Theory Ser. A 34, 41 45) investigates the