Eliezer_Yudkowsky comments on LINK: AI Researcher Yann LeCun on AI function - Less Wrong

0 Post author: shminux 11 December 2013 12:29AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (82)

You are viewing a single comment's thread. Show more comments above.

Comment author: Eliezer_Yudkowsky 11 December 2013 09:09:48PM 2 points [-]

Agreed. And search is not the same problem as prediction, you can have a big search problem even when evaluating/predicting any single point is straightforward.

Comment author: V_V 12 December 2013 12:28:28AM 5 points [-]

They are not the same problem but they are highly related:

If you have a very good heuristic, then search is trivial, and learning good heuristics from data is a prediction problem.
On the other hand, prediction problems such as Structured prediction (the stuff LeCun does) entail search, and moreover most machine learning algorithms also require some kind of search in the training phase.

Comment author: timtyler 14 December 2013 03:01:56AM 0 points [-]

search is not the same problem as prediction

It is when what you are predicting is the results of a search. Prediction covers searching.