Codex Wiki
OurBigBook.com
Site
Source code
Growth bound for homogeneous linear classifiers
Home
Mathematics
Area of mathematics
Foundations of mathematics
Statistical learning theory
VC dimension of a vector space
OurBigBook.com
Words: 23
The signs of homogeneous linear forms
x
↦
x
T
β
on
R
p
have VC dimension at most
p
. The
Sauer-Shelah growth bound
therefore gives
s
(
H
,
n
)
≤
(
n
+
1
)
p
.
(77)
Ancestors
(6)
VC dimension of a vector space
Statistical learning theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(2)
Solution
Solution