View Single Post
  #2  
Old 10-03-2016, 09:24 PM
leezard87 leezard87 is offline
Junior Member
 
Join Date: Aug 2016
Posts: 2
Default Re: Problem 2.14(a + c)

For (a), if you set the break point to k*=dvc+1 for each hypothesis, it's obvious that dvc<k*. Then the upper bound of dvc for the union hypothesis set H is Kk*, meaning dvc < Kk*=K(dvc+1). This is my solution. I'm not 100% sure though.

For (c), I have the same confusion as you. I tried to simplify that inequality for a couple of hours and got nothing closer to the result. Hope someone could shed some light...
Reply With Quote