LFD Book Forum  

Go Back   LFD Book Forum > Book Feedback - Learning From Data > Chapter 1 - The Learning Problem

Reply
 
Thread Tools Display Modes
  #31  
Old 02-18-2021, 10:10 AM
Roelof Roelof is offline
Junior Member
 
Join Date: Feb 2021
Posts: 4
Default Re: Exercise 1.10

Quote:
Originally Posted by yaser View Post
Interesting question indeed. Hoeffding does apply to each randomly selected coin individually as you point out. If the coins have different values of E_{\rm out}, then the added randomization due to the selection of a coin affects the relationship between E_{\rm in} and E_{\rm out}. This is exactly the premise of the complete bin model analysis.
As I understand it each coin will represent a separate bin and each flip will represent a marble in the bin. The target function determines if any particular flip will be heads or tails. Note that coins that have different degrees of fairness will have different target functions.

The definition and subsequent analysis makes the assumption that there is a single target function f which we are trying to approximate. Clearly, if there are multiple target functions then we don't satisfy the initial assumptions for using the learning algorithm.
Reply With Quote
Reply

Tags
hoeffding's inequality, hoeffding-inequality

Thread Tools
Display Modes

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 Jump


All times are GMT -7. The time now is 03:50 AM.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
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.