Example calculation on p. 60

11-15-2017, 12:48 AM

max.power

Junior Member

Join Date: Nov 2017

Posts: 1

Example calculation on p. 60

The example with 1,000 data points and a tolerance of 0.05 on page 60 has a probability of >= 98%.

If I use the Hoeffding inequality with M = 1 and epsilon = 0.05, I get 98.7%.

If I use the generalization bound with delta = 0.05, I get 95.7%.

Is the example wrong or am I doing something horribly wrong?!

« Previous Thread | Next Thread »

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Forum Rules

Forum Jump

All times are GMT -7. The time now is 08:33 AM.

The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.