Some things you need to know about machine learning but didn't know... - Sanjeev Arora

[@robbie_]

People in machine learning have long known about this problem too. I remember being taught about "simulated annealing" back in the early 1990's, with respect to NNs.

[@ireallyamrumi]

49 minutes in, Sanjeev asks a great question; and even though he had to rush through generalization, he made some lucid observations.