✦ LIBER ✦

Bracketing entropy and VC-dimension

✍ Scribed by Yu. V. Malykhin

Book ID: 114988231
Publisher: SP MAIK Nauka/Interperiodica
Year: 2012
Tongue: English
Weight: 602 KB
Volume: 91
Category: Article
ISSN: 0001-4346
DOI: 10.1134/s0001434612050264

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The VC dimension and ecological modellin

The VC dimension and ecological modelling

✍ Karen Payne 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 224 KB

VC-dimension of exterior visibility

✍ Isler, V.; Kannan, S.; Daniilidis, K.; Valtr, P. 📂 Article 📅 2004 🏛 IEEE 🌐 English ⚖ 351 KB

Discrepancy and approximations for bound

Discrepancy and approximations for bounded VC-dimension

✍ Jiří Matoušek; Emo Welzl; Lorenz Wernisch 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 683 KB

VC-Dimension of Sets of Permutations

✍ Ran Raz 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 202 KB

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

✍ Thomas Natschläger; Michael Schmitt 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 166 KB