LFD Book Forum Question 20
 Register FAQ Calendar Mark Forums Read

#11
09-15-2012, 11:49 AM
 samirbajaj Member Join Date: Jul 2012 Location: Silicon Valley Posts: 48
Re: Question 11

Quote:
 Originally Posted by yaser Hint (from Mr. Hints himself ): Cauchy. I hope this helps more than it confuses.
OK, you just signed up to explain this after the Final deadline.

If you forget, I will remind you :-)

Thanks.

-Samir
#12
09-15-2012, 02:36 PM
 yaser Caltech Join Date: Aug 2009 Location: Pasadena, California, USA Posts: 1,478
Re: Question 11

Quote:
 Originally Posted by samirbajaj OK, you just signed up to explain this after the Final deadline.
The deadline is this coming Tuesday, right?
__________________
Where everyone thinks alike, no one thinks very much
#13
09-15-2012, 08:24 PM
 fgpancorbo Senior Member Join Date: Jul 2012 Posts: 104
Re: Question 11

Quote:
 Originally Posted by fgpancorbo , sure, Cauchy like in "Cauchy-Schwarz"? I don't want to sound cocky but I thought about bringing that ammunition myself except that I was unable to identify the inner product but now that I think about it... there is that cross term that looks very much like one... Interesting. Correction; I said earlier that I had the proof, but I still have to work out the details on paper. I just did it in my mind; the actual details are a bit more elaborated but I don't see a problem getting there .
OK, I finally got it . It's a bit more technical that I originally thought. If I am allowed, I think that there is another hint needed, and that's the http://en.wikipedia.org/wiki/Inequal...The_inequality . Professor Yaser, feel free to remove this comment if I am giving too much out. Maybe there is a easier way, but I needed both equalities, http://en.wikipedia.org/wiki/Cauchy%...arz_inequality and http://en.wikipedia.org/wiki/Inequal...The_inequality to prove the option for which I was unable to find a counter example.
#14
09-16-2012, 10:01 AM
 samirbajaj Member Join Date: Jul 2012 Location: Silicon Valley Posts: 48
Re: Question 11

Quote:
 Originally Posted by yaser The deadline is this coming Tuesday, right?

Right.

I can imagine a connection between the hint and the problem, but I couldn't formally pin it down, and instead had to fall back on my intuition (which may be wrong).

I'd love to see a brief explanation related to this after Tuesday.

Thank you.

-Samir
#15
09-16-2012, 10:25 AM
 yaser Caltech Join Date: Aug 2009 Location: Pasadena, California, USA Posts: 1,478
Re: Question 11

Quote:
 Originally Posted by samirbajaj I'd love to see a brief explanation related to this after Tuesday.
__________________
Where everyone thinks alike, no one thinks very much

 Thread Tools Display Modes Linear 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 User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home General     General Discussion of Machine Learning     Free Additional Material         Dynamic e-Chapters         Dynamic e-Appendices Course Discussions     Online LFD course         General comments on the course         Homework 1         Homework 2         Homework 3         Homework 4         Homework 5         Homework 6         Homework 7         Homework 8         The Final         Create New Homework Problems Book Feedback - Learning From Data     General comments on the book     Chapter 1 - The Learning Problem     Chapter 2 - Training versus Testing     Chapter 3 - The Linear Model     Chapter 4 - Overfitting     Chapter 5 - Three Learning Principles     e-Chapter 6 - Similarity Based Methods     e-Chapter 7 - Neural Networks     e-Chapter 8 - Support Vector Machines     e-Chapter 9 - Learning Aides     Appendix and Notation     e-Appendices

All times are GMT -7. The time now is 06:49 PM.