𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Lower Bound for Pseudodimension in Terms of Topological Dimension

✍ Scribed by K.S. Ryutin


Book ID
110288825
Publisher
SP MAIK Nauka/Interperiodica
Year
2001
Tongue
English
Weight
84 KB
Volume
70
Category
Article
ISSN
0001-4346

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)=