New answers tagged vc-dimension
0
So the answer is yes, as pointed out by in one comment with reference to the original paper.
Top 50 recent answers are included
Related Tags
vc-dimension × 45lg.learning × 23
machine-learning × 22
cg.comp-geom × 14
reference-request × 12
pr.probability × 5
co.combinatorics × 4
approximation-algorithms × 3
st.statistics × 3
sample-complexity × 3
pac-learning × 3
cc.complexity-theory × 2
boolean-functions × 2
epsilon-nets × 2
ds.algorithms × 1
circuit-complexity × 1
turing-machines × 1
randomized-algorithms × 1
it.information-theory × 1
parameterized-complexity × 1
algebraic-complexity × 1
arithmetic-circuits × 1
set-cover × 1
combinatorics × 1
books × 1