✦ LIBER ✦

The VC dimension and ecological modelling

✍ Scribed by Karen Payne

Book ID: 117466269
Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 224 KB
Volume: 118
Category: Article
ISSN: 0304-3800
DOI: 10.1016/s0304-3800(99)00048-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bracketing entropy and VC-dimension

✍ Yu. V. Malykhin 📂 Article 📅 2012 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 602 KB

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

The VC dimension of k-fold union

✍ David Eisenstat; Dana Angluin 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 114 KB

The VC dimension of constraint-based gra

The VC dimension of constraint-based grammars

✍ Max Bane; Jason Riggle; Morgan Sonderegger 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 389 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

On the complexity of approximating the V

On the complexity of approximating the VC dimension

✍ Elchanan Mossel; Christopher Umans 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 181 KB

We study the complexity of approximating the VC dimension of a collection of sets, when the sets are encoded succinctly by a small circuit. We show that this problem is: 3 -hard to approximate to within a factor 2 À e for all e > 0; \* approximable in AM to within a factor 2; and \* AM-hard to appr