Page 75 - Understanding Machine Learning
P. 75
6.8 Exercises 57
1. Use the Dudley representation to figure out the VC-dimension of the class
d
P –the class ofall d-degree polynomials over R.
1
2. Prove that the class of all polynomial classifiers over R has infinite VC-
dimension.
3. Use the Dudley representation to figure out the VC-dimension of the class
d
P (as a function of d and n).
n