Thread: Exercise 2.13
View Single Post
Old 10-23-2014, 08:43 PM
mahaitao mahaitao is offline
Junior Member
Join Date: Oct 2014
Posts: 6
Default Exercise 2.13

In Exercise 2.13 (a), Prove dvc(H)<=log_2M. How to think this problem? M is the number of hypotheses, what is the relationship between dvc and M?

(b) What does dvc(\cap H_k) and \cap H_k the intersection of hypotheses mean? How can we intersect hypotheses?
Reply With Quote