[raghu]

I did not grasp the reasoning behind the union bound for Hoffding's inequality.
If we have a bound for the error for a single hypothesis and we are able to calculate this, shouldnt this be the bound for any hypothesis?