Exploring Computational Complexity and Learning Algorithms with Leslie Valiant

14min Snip

00:00

Play full episode

Summary

Transcript

Episode notes

The chapter delves into theoretical computer science, focusing on the challenges of fitting models to data extrapolation and the concept of 'probably approximately correct' learning algorithms. Leslie Valiant introduces a new theory on human uniqueness based on educability over intelligence, emphasizing the importance of learning in computer science and artificial intelligence. The discussion sheds light on the shift in focus towards understanding learning as a fundamental aspect and the computational requirements involved in developing effective learning models.

Science is enabled by the fact that the natural world exhibits predictability and regularity, at least to some extent. Scientists collect data about what happens in the world, then try to suggest "laws" that capture many phenomena in simple rules. A small irony is that, while we are looking for nice compact rules, there aren't really nice compact rules about how to go about doing that. Today's guest, Leslie Valiant, has been a pioneer in understanding how computers can and do learn things about the world. And in his new book, The Importance of Being Educable, he pinpoints this ability to learn new things as the crucial feature that distinguishes us as human beings. We talk about where that capability came from and what its role is as artificial intelligence becomes ever more prevalent.

Blog post with transcript: https://www.preposterousuniverse.com/podcast/2024/04/15/272-leslie-valiant-on-learning-and-educability-in-computers-and-people/

Support Mindscape on Patreon.

Leslie Valiant received his Ph.D. in computer science from Warwick University. He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University. He has been awarded a Guggenheim Fellowship, the Knuth Prize, and the Turing Award, and he is a member of the National Academy of Sciences as well as a Fellow of the Royal Society and the American Association for the Advancement of Science. He is the pioneer of "Probably Approximately Correct" learning, which he wrote about in a book of the same name.

See Privacy Policy at https://art19.com/privacy and California Privacy Notice at https://art19.com/privacy#do-not-sell-my-info.