View Single Post
  #2  
Old 05-28-2016, 08:49 AM
htlin's Avatar
htlin htlin is offline
NTU
 
Join Date: Aug 2009
Location: Taipei, Taiwan
Posts: 601
Default Re: Can we guarantee there is a function with low in sample error in H

Whether there is some g \in \mathcal{H} with E_{in} \sim 0 depends on the hypothesis set. So we cannot always guarantee finding a g with low E_{in}.
__________________
When one teaches, two learn.
Reply With Quote