Hoeffding's inequality

Joined
Dec 1, 2022
Messages
1
Reaction score
0
Hello
I want to know what does it mean if
upload_2022-12-1_18-13-52.png
in Hoeffding's inequality
photo_2022-12-01_15-58-16.jpg
 

Attachments

  • upload_2022-12-1_18-13-46.png
    upload_2022-12-1_18-13-46.png
    1.5 KB · Views: 25
  • upload_2022-12-1_18-13-52.png
    upload_2022-12-1_18-13-52.png
    1.5 KB · Views: 23
It's close to trivial! The only place t appears on the right is in the numerator of a fraction so, as t goes to infinity that fraction goes to infinity, but that means the exponent is going to negative infinity so the exponential goes to 0.
On the left, a sum CAN'T be greater than infinity! So the probability on the left is also 0.

As t goes to 0, that inequality reduces to "0= 0".
 


Write your reply...

Members online

No members online now.

Forum statistics

Threads
2,529
Messages
9,858
Members
696
Latest member
fairdistribution
Back
Top