+PAC LearningVC Dimension
(Most slides by courtesy of Prof. Carlos Guestrin)
10-701/15-781 Machine Learning Fall 2010
Recitation by Leman Akoglu11/4/10
We only care about the maximum number of points that can be
classified exactly!
HW 4:o Linear boundary d-Do Convex d-gons in the plane
Axes aligned rectangles?
VC(H)=4
Note: A point is + if it is inside the rectangle.
Other examples of VC dimension