Codex Wiki
OurBigBook.com
Site
Source code
VC dimension bound for lower orthants
...
Mathematics
Area of mathematics
Foundations of mathematics
Statistical learning theory
Shattering coefficient
VC dimension
OurBigBook.com
Words: 42
The class of lower orthants
∏
j
=
1
p
(
−
∞
,
a
j
]
in
R
p
has VC dimension at most
p
. Among any
p
+
1
points, choose a coordinate maximizer for each of the
p
coordinates. A remaining point cannot be excluded while all those maximizers are included.
Ancestors
(7)
VC dimension
Shattering coefficient
Statistical learning theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution