5.2 Tighter Rademacher Bound. Derive the following tighter version of the bound of theorem 5.9: for any  > 0, with probability at least 1 ???? , for all h 2 H and

 2 (0; 1] the following holds:

R(h)  bR S;(h) +

2



Rm(H) +

s log log



m

+

s log 2



2m

(5.49)

for any

> 1.