The mathematics of machine learning

Professor Martin Anthony from the London School of Economics explains the role of mathematicians in making computers do what they should. 6 minutes, and some very interesting concepts.

One of the central problems for machine learning is working out how many examples you need to show the machine before it is able to recognise new tokens of the type.