Why PAC was surprising: learnability vs. hardness

What would a "theory" of machine learning tell us? In this episode Tom meets with the person who invented what is now the widely accepted definition of supervised machine learning: Turing Award recipient and Harvard Professor Leslie Valiant.

Leslie tells us how he got interested in the problem, his contribution, the evolution of machine learning theory over the decades, and his advice to new researchers.