View Single Post
  #2  
Old 02-08-2013, 09:17 PM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,477
Default Re: Doubt from lecture 2(Is learning feasible?)

The assumption made it possible to invoke Hoeffding inequality. Without a probability distribution, one cannot talk about the probability of an event (the left-hand-side of the inequality). The specifics of the probability distribution don't matter here, any distribution will do.
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote