Codex Wiki
OurBigBook.com
Site
Source code
VC dimension upper bound for Euclidean balls
Home
Mathematics
Area of mathematics
Foundations of mathematics
Statistical learning theory
VC dimension of a vector space
OurBigBook.com
Words: 33
The indicators of closed
Euclidean balls
in
R
d
have VC dimension at most
d
+
2
. Indeed,
1
{∥
x
−
c
∥
2
2
≤
r
2
}
=
1
{
f
c
,
r
(
x
)
≤
0
}
,
(75)
where
f
c
,
r
(
x
)
=
∥
x
∥
2
2
−
2
c
T
x
+
∥
c
∥
2
2
−
r
2
(76)
belongs to the span of
∥
x
∥
2
2
,
x
1
,
…
,
x
d
,
1
.
Ancestors
(6)
VC dimension of a vector space
Statistical learning theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution