
#1




Problem 5.1b
I get as far as this
P ≥ 1  4mH(N)^2/e^(N/32) but I'm not certain how to go about showing that P ≥ 1  mH(N)/2^N Maybe I have totally the wrong approach: I started with Eout(h) ≤ Ein(h) + sqr (8/N ln(4mH(N)^2/δ)) with P ≥ 1δ So perhaps there's another formula that would work better. I feel like I'm making a silly mistake somewhere but I'm not sure what it could be. 
#2




Re: Problem 5.1b
If the data is generated from a random (arbitrary) target function, then every dichotomy is equally likely. Since you can implement at most m(N) of these dichotomies, the number of dichotomies you cannot implement is at least 2^Nm(N). Each of these dichotomies you cannot implement has probability 1/2^N
Quote:
__________________
Have faith in probability 
#3




Re: Problem 5.1b
I just want to say thank you, my problem is solved
__________________
[URL="https://filmnetnews.com/tag/fajrfestival"]جشنواره فیلم فجر[/URL] [URL="https://filmnetnews.com/tag/%d8%ac%d8%b4%d9%86%d9%88%d8%a7%d8%b1%d9%87%e2%80%8c%d9%81%db%8c%d9%84%d9%85%d9%81%d8%ac%d8%b1"]افتتاحیه جشنواره فیلم فجر[/URL] [URL="https://filmnetnews.com/?p=48345"]بازرس کنت برانا[/URL] 
Thread Tools  
Display Modes  

