View Single Post
Old 09-13-2013, 10:51 PM
diado diado is offline
Junior Member
Join Date: Sep 2013
Posts: 1
Default Satisfying Hoeffding's inequality

I've read the thread here, but still being confused
After using the union bound, we get the sum of individual terms and apply Hoeffding's inequality to each of them. Why is it valid? Aren't they still the multiple bins cases? It seems to me that they transfrom from multiple bins to single bin after using the union bound, but I don't know why.

Reply With Quote