View Single Post
  #2  
Old 11-18-2018, 07:20 PM
htlin's Avatar
htlin htlin is offline
NTU
 
Join Date: Aug 2009
Location: Taipei, Taiwan
Posts: 601
Default Re: Example 2.2 (.3) - sample randomness

The discussion of #dichotomies focuses on what the "worst" number of dichotomies is. Then, when data is sampled (as Hoeffding needs), the number of dichotomies would be no more than the worst case (as discussed with the growth functions). If we can manage to bound the growth functions, we can also bound the "actual # of dichotomies when data is sampled."

Hope this helps.
__________________
When one teaches, two learn.
Reply With Quote