Skip to content
Lex Fridman PodcastLex Fridman Podcast

Vladimir Vapnik: Predicates, Invariants, and the Essence of Intelligence | Lex Fridman Podcast #71

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. The associate lecture that Vladimir gave as part of the MIT Deep Learning series can be viewed here: https://www.youtube.com/watch?v=Ow25mjFjSmg This episode is presented by Cash App. Download it & use code "LexPodcast": Cash App (App Store): https://apple.co/2sPrUHe Cash App (Google Play): https://bit.ly/2MlvP5w PODCAST INFO: Podcast website: https://lexfridman.com/podcast Apple Podcasts: https://apple.co/2lwqZIr Spotify: https://spoti.fi/2nEwCF8 RSS: https://lexfridman.com/feed/podcast/ Full episodes playlist: https://www.youtube.com/playlist?list=PLrAXtmErZgOdP_8GztsuKi9nrraNbKKp4 Clips playlist: https://www.youtube.com/playlist?list=PLrAXtmErZgOeciFP3CBCIEElOJeitOr41 OUTLINE: 0:00 - Introduction 2:55 - Alan Turing: science and engineering of intelligence 9:09 - What is a predicate? 14:22 - Plato's world of ideas and world of things 21:06 - Strong and weak convergence 28:37 - Deep learning and the essence of intelligence 50:36 - Symbolic AI and logic-based systems 54:31 - How hard is 2D image understanding? 1:00:23 - Data 1:06:39 - Language 1:14:54 - Beautiful idea in statistical theory of learning 1:19:28 - Intelligence and heuristics 1:22:23 - Reasoning 1:25:11 - Role of philosophy in learning theory 1:31:40 - Music (speaking in Russian) 1:35:08 - Mortality CONNECT: - Subscribe to this YouTube channel - Twitter: https://twitter.com/lexfridman - LinkedIn: https://www.linkedin.com/in/lexfridman - Facebook: https://www.facebook.com/LexFridmanPage - Instagram: https://www.instagram.com/lexfridman - Medium: https://medium.com/@lexfridman - Support on Patreon: https://www.patreon.com/lexfridman

Lex FridmanhostVladimir Vapnikguest
Feb 14, 20201h 44mWatch on YouTube ↗

At a glance

WHAT IT’S REALLY ABOUT

Vapnik Explores Predicates, Invariants, and Plato’s Blueprint for Intelligence

  1. Lex Fridman and Vladimir Vapnik explore the distinction between engineering intelligence (building useful systems) and the science of intelligence (understanding its underlying principles).
  2. Vapnik argues that intelligence arises from a small set of abstract predicates—functions capturing integral properties of data—that generate invariants, linking Plato’s world of ideas to real-world observations.
  3. Using handwritten digit recognition as a canonical testbed, he proposes that discovering a few powerful, human-meaningful predicates (like symmetry and structure) should drastically reduce the data needed for high performance.
  4. They connect these ideas to weak vs. strong convergence in statistical learning, critique current deep learning practices as predicate-poor engineering, and speculate that insights from literature and music criticism may help reveal universal predicates.

IDEAS WORTH REMEMBERING

5 ideas

Differentiate building intelligent systems from understanding intelligence.

Vapnik insists that engineering systems that imitate human behavior (e.g., self-driving cars) is fundamentally different from discovering the abstract structures—predicates and invariants—that constitute intelligence itself.

Intelligence is about discovering a small set of powerful predicates.

He posits, in a Platonic spirit, that there exists a relatively small set of abstract predicates (functions over data) that, when combined with reality, generate invariants and make learning data-efficient and interpretable.

Use weak convergence to restrict admissible functions and avoid overfitting.

Beyond strong (pointwise) convergence, weak convergence focuses on integral properties (inner products with predicates). Enforcing that learned functions match observed predicate averages on data sharply reduces the hypothesis space and data needed.

Handwritten digit recognition is a clean proving ground for “intelligent” learning.

Vapnik challenges the community to match state-of-the-art MNIST performance using orders of magnitude fewer samples by leveraging good predicates (like degree and types of symmetry), arguing this would demonstrate genuine progress in understanding visual intelligence.

Deep learning currently uses few, relatively crude predicates.

He characterizes convolution as essentially a single, human-designed predicate enforcing translation invariance, and criticizes the field for exploring huge classes of piecewise-linear functions without a clear, idea-level account of the invariants they respect.

WORDS WORTH SAVING

5 quotes

Engineering is imitation of human activity. Understanding intelligence is a completely different problem.

Vladimir Vapnik

I believe in a scheme which starts from Plato: there exists a world of ideas. Intelligence is this world of ideas combined with reality, creating invariants.

Vladimir Vapnik

Good predicates are those that make the admissible set of functions very small.

Vladimir Vapnik

Deep networks are just piecewise linear functions. What matters is not the network, but the invariants it keeps.

Vladimir Vapnik

When solving a problem of interest, do not solve a more general problem as an intermediate step.

Vladimir Vapnik

Engineering intelligence vs. scientific understanding of intelligencePredicates, invariants, and Plato’s world of ideasWeak vs. strong convergence and admissible sets of functionsHandwritten digit recognition as a minimal test of intelligenceCritique and reinterpretation of deep learning and convolutional networksDiscovery of good predicates via contradictions and invariant violationsAnalogies from literature and music criticism for understanding predicates

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.

Add to Chrome