View Single Post
Old 08-28-2012, 09:09 PM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: computational complexity?

Originally Posted by ramin View Post
Hi, sorry. I probably wasn't clear. I'm familiar with concepts of computational complexity but not with the proofs that are specific to the machine learning problems.
Got it. There is a book by Steven Judd in the 1980's that started this line of work. There are also more general results proving certain optimization problems are NP-hard. They are almost folklore now, but let me try to look up specific references.
Where everyone thinks alike, no one thinks very much
Reply With Quote