ML I, Week 7: Homework Questions

1. Compute the VC-dimension for the class of all rectangles in two-dimensional space.

2. Explain what the compression coefficient in MDL means and why it is important.

due Monday, 9 Dec 2002