𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Lower Bound for Weakɛ-Nets in High Dimension

✍ Scribed by Matoušek


Publisher
Springer
Year
2002
Tongue
English
Weight
51 KB
Volume
28
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A Lower Bound for Families of Natarajan
✍ Paul Fischer; Jiřı́ Matoušek 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 98 KB

A system F of functions [1, 2, ..., n] Ä [1, 2, ..., k] has Natarajan dimension at most d if no (d+1)-element subset A/X is 2-shattered. A is 2-shattered if for each x # A there is a 2-element set V x [1, 2, ..., k] such that for any choice of elements c x # V x , a function f # F exists with f (x)=