#1




Where to find explanation for Hoeffding's Inequality ?
I am looking for a detailed explanation for this.
It seems that this inequality is the mother of ml. I skim the videos of Andrew Ng and cannot find the place where it is detailed. Does some of you help me to find a good resource, with proof and examples ? Thanks. 
#2




Re: Where to find explanation for Hoeffding's Inequality ?
If you want to try proving by yourself, please feel free to visit Homework e/2 of NTU ML Class 2012:
http://www.csie.ntu.edu.tw/~htlin/co...oc/hw0_5_e.pdf Hope this helps.
__________________
When one teaches, two learn. 
#3




Re: Where to find explanation for Hoeffding's Inequality ?
Thank you !
This is exactly what I need. However, I need some guidance to make a proof of each step. Otherwise, alone, I suppose I will spend many hours on each point ... 
#4




Re: Where to find explanation for Hoeffding's Inequality ?
Somebody told me to look over this book, and after I consulted the book I definitively decided to buy it.
It is the best book fitted on the field I ever saw. H's inequality is in the 5th chapter well proved and explained. 
#5




Re: Where to find explanation for Hoeffding's Inequality ?
Quote:
When you have that, you have Machine Learning, and the theoreticians can come later and explain why. Am I wrong? As an example, I do know that Quantum Computing was no more than an interesting suggestion by various people (Feynman) until Shor came up with an actual working algorithm to factor very large numbers. [Working, if you'll just build a quantum computer.] That's when the field took off. 
Thread Tools  
Display Modes  

