Hoeffding Inequality With Probability > 1?
Given that the inequality shows an upper bound of 2*e^(2*N*(epsilon)^2).
If we have N = 10, and epsilon = 0.1, then we have 2*e^(2*10*(0.1^2)) = 1.637461506. So what does it mean? I thought we would never have a probability > 1. 
Re: Hoeffding Inequality With Probability > 1?
Quote:

Re: Hoeffding Inequality With Probability > 1?
Quote:

All times are GMT 7. The time now is 01:06 AM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2020, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. AbuMostafa, Malik MagdonIsmail, and HsuanTien Lin, and participants in the Learning From Data MOOC by Yaser S. AbuMostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.