View Single Post
  #1  
Old 04-21-2012, 03:58 AM
ladybird2012 ladybird2012 is offline
Member
 
Join Date: Apr 2012
Posts: 32
Default Clarification on VC bound

Hi,
I would like to request a little clarification on the VC bound from Lecture 6. For the slide entitled "What to do about Eout?", I understand that the Ein and Ein' both track Eout, although more loosely than Ein on just one sample. But I don't understand why having the Ein on two samples (Ein and Ein') allows us to characterize them in terms of dichotomies. What is so special about 2 samples (why not 1 or 3?)? Is this something that becomes clear in the proof (which I haven't looked at yet) or is this something that can be understood conceptually?

Sorry I wasn't able to ask this question in the Q&A but it is not practical for me to follow the lectures live.

Thanks a lot.
Reply With Quote