View Single Post
Old 02-17-2016, 07:47 PM
htlin's Avatar
htlin htlin is offline
Join Date: Aug 2009
Location: Taipei, Taiwan
Posts: 601
Default Re: example non-overlap hypothesis set H to make union bound equals vc bound

One possibility is when h_1 = f which makes E_{in}(h_1) = E_{out}(h_1) = 0 always and hence the event of the difference > \epsilon would be of zero probability and the union bound is trivially true. But I guess that's not what you are looking for.
When one teaches, two learn.
Reply With Quote