Skip to content
Lex Fridman PodcastLex Fridman Podcast

Vladimir Vapnik: Statistical Learning | Lex Fridman Podcast #5

Vladimir Vapnik is the co-inventor of support vector machines, support vector clustering, VC theory, and many foundational ideas in statistical learning. He was born in the Soviet Union, worked at the Institute of Control Sciences in Moscow, then in the US, worked at AT&T, NEC Labs, Facebook AI Research, and now is a professor at Columbia University. His work has been cited over 200,000 times. Thank you for listening ❤ Check out our sponsors: https://lexfridman.com/sponsors/ep5-sb See below for timestamps, and to give feedback, submit questions, contact Lex, etc. *CONTACT LEX:* *Feedback* - give feedback to Lex: https://lexfridman.com/survey *AMA* - submit questions, videos or call-in: https://lexfridman.com/ama *Hiring* - join our team: https://lexfridman.com/hiring *Other* - other ways to get in touch: https://lexfridman.com/contact *PODCAST LINKS:* - Podcast Website: https://lexfridman.com/podcast - Apple Podcasts: https://apple.co/2lwqZIr - Spotify: https://spoti.fi/2nEwCF8 - RSS: https://lexfridman.com/feed/podcast/ - Podcast Playlist: https://www.youtube.com/playlist?list=PLrAXtmErZgOdP_8GztsuKi9nrraNbKKp4 - Clips Channel: https://www.youtube.com/lexclips *SOCIAL LINKS:* - X: https://x.com/lexfridman - Instagram: https://instagram.com/lexfridman - TikTok: https://tiktok.com/@lexfridman - LinkedIn: https://linkedin.com/in/lexfridman - Facebook: https://facebook.com/lexfridman - Patreon: https://patreon.com/lexfridman - Telegram: https://t.me/lexfridman - Reddit: https://reddit.com/r/lexfridman

Lex FridmanhostVladimir Vapnikguest
Nov 15, 201854mWatch on YouTube ↗

At a glance

WHAT IT’S REALLY ABOUT

Vladimir Vapnik on learning, intelligence, and the limits of deep learning

  1. Vladimir Vapnik discusses the philosophical and mathematical foundations of statistical learning, contrasting instrumentalism (prediction) with realism (understanding "God's laws"). He argues that modern machine learning overemphasizes brute-force prediction and deep learning, while neglecting conditional probabilities, invariants, and the role of a "teacher" in providing powerful predicates. Vapnik introduces his view that there are two mechanisms of learning—strong and weak convergence—with weak convergence relying on high‑level predicates like “swims like a duck” that dramatically reduce data requirements. He sees the central open problem as understanding intelligence: how good teachers generate such predicates, and how to formalize that process to achieve learning with far fewer examples.

IDEAS WORTH REMEMBERING

5 ideas

Distinguish prediction from understanding in machine learning.

Vapnik argues that most current ML is instrumentalist—focused on finding rules that predict well—whereas deeper understanding requires modeling conditional probabilities and “how God plays dice,” not just learning classifiers.

Use mathematics to uncover structures humans cannot intuit.

He maintains that the strongest human intuition resides in well‑chosen axioms; once those are set, following equations often reveals simple, beautiful principles that intuition alone would likely miss.

Incorporate predicates and invariants to reduce data needs dramatically.

Vapnik’s weak convergence mechanism uses high-level predicates (e.g., “looks like a duck,” “swims like a duck”) to carve down the admissible function space, allowing learning with orders of magnitude fewer examples than standard methods.

Focus on constructing good admissible sets of functions, not just fitting models.

Statistical learning theory assumes a given hypothesis space, but Vapnik emphasizes that the real hard problem is building an admissible set: small VC dimension yet rich enough to contain a good solution, guided by invariants from data.

Reconsider the role and necessity of deep learning architectures.

He criticizes deep learning as largely interpretive “fantasy,” noting that mathematics doesn’t need neurons per se and that representer theorems point to shallow networks as sufficient optima in many learning formulations.

WORDS WORTH SAVING

5 quotes

The goal of machine learning is to find the rule for classification. That is true, but it is an instrument for prediction. For understanding, I need conditional probability.

Vladimir Vapnik

The best human intuition, it is putting in axioms, and then it is technical where to see where the axioms take you.

Vladimir Vapnik

In weak convergence mechanism you can use predicates—that’s what ‘play like a butterfly’ is—and it will immediately affect your playing.

Vladimir Vapnik

The most difficult problem is to create the admissible set of functions… This was out of consideration.

Vladimir Vapnik

I think that this [deep learning] is fantasy. Everything which… like deep learning, like features… they are not really want of the problem.

Vladimir Vapnik

Instrumentalism vs realism in science and machine learningRole and limits of mathematics in understanding reality and learningHuman intuition, axioms, and the discovery of simple underlying principlesTwo mechanisms of learning: strong convergence vs weak convergencePredicates, invariants, and the role of the teacher in learningVC theory, admissible sets of functions, and statistical learning theoryCritique of deep learning, data inefficiency, and open challenges in AI

High quality AI-generated summary created from speaker-labeled transcript.

Get more out of YouTube videos.

High quality summaries for YouTube videos. Accurate transcripts to search & find moments. Powered by ChatGPT & Claude AI.