I understand that the VC dimension of axis-aligned rectangles is 4 because there exists a set of 4 points that can be shattered by a rectangle and any set of 5 points cannot be shattered by a rectangle.

But what happens if we remove the constraint that they need to be axis aligned.

In short, what is VC dimension of rectangles in 2D with no constraints w.r.t alignment?



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.