How Machine Learning Improves Algorithms with Ellen Vitercik

University of California Television (UCTV) · Beginner ·⚡ Algorithms & Data Structures ·1w ago

About this lesson

A version of this video with audio description track is available here: https://www.youtube.com/watch?v=-Z1WDEuT6lU Hard optimization problems often look impossible through worst-case analysis, but real-world problems can contain structure that helps algorithms work faster. Ellen Vitercik, Ph.D., of Stanford University explains how machine learning can improve algorithm design for NP-hard optimization problems while preserving the formal guarantees that make solvers useful. She discusses beyond worst-case analysis, problem-specific heuristics, and the gap between tools that perform well in practice and methods that prove optimality. Vitercik also describes research on LLM reasoning using data structure tasks, where answers can be checked programmatically and failures reveal when models rely on pattern matching rather than true generalization. Her work helps clarify how AI may support stronger algorithms, more useful benchmarks, and more reliable reasoning systems. [Show ID: 41179] 0:00 Machine Learning and Algorithm Design 1:30 What Beyond Worst-Case Analysis Means 6:22 Why NP-Hard Problems Differ in Practice 8:26 Problem-Specific Heuristics and Solvers 10:23 Using Machine Learning Without Losing Guarantees 12:26 Testing LLM Reasoning With Algorithms 14:31 When Pattern Matching Breaks Down 18:42 From Math and Music to Computer Science Donate to UCTV to support informative & inspiring programming: https://www.uctv.tv/donate More videos from: Data Science Channel (https://www.uctv.tv/data-science) Explore More Science & Technology on UCTV (https://www.uctv.tv/science) Science and technology continue to change our lives. University of California scientists are tackling the important questions like climate change, evolution, oceanography, neuroscience and the potential of stem cells. UCTV is the broadcast and online media platform of the University of California, featuring programming from its ten campuses, three national labs and affiliated research institutions.

Original Description

A version of this video with audio description track is available here: https://www.youtube.com/watch?v=-Z1WDEuT6lU Hard optimization problems often look impossible through worst-case analysis, but real-world problems can contain structure that helps algorithms work faster. Ellen Vitercik, Ph.D., of Stanford University explains how machine learning can improve algorithm design for NP-hard optimization problems while preserving the formal guarantees that make solvers useful. She discusses beyond worst-case analysis, problem-specific heuristics, and the gap between tools that perform well in practice and methods that prove optimality. Vitercik also describes research on LLM reasoning using data structure tasks, where answers can be checked programmatically and failures reveal when models rely on pattern matching rather than true generalization. Her work helps clarify how AI may support stronger algorithms, more useful benchmarks, and more reliable reasoning systems. [Show ID: 41179] 0:00 Machine Learning and Algorithm Design 1:30 What Beyond Worst-Case Analysis Means 6:22 Why NP-Hard Problems Differ in Practice 8:26 Problem-Specific Heuristics and Solvers 10:23 Using Machine Learning Without Losing Guarantees 12:26 Testing LLM Reasoning With Algorithms 14:31 When Pattern Matching Breaks Down 18:42 From Math and Music to Computer Science Donate to UCTV to support informative & inspiring programming: https://www.uctv.tv/donate More videos from: Data Science Channel (https://www.uctv.tv/data-science) Explore More Science & Technology on UCTV (https://www.uctv.tv/science) Science and technology continue to change our lives. University of California scientists are tackling the important questions like climate change, evolution, oceanography, neuroscience and the potential of stem cells. UCTV is the broadcast and online media platform of the University of California, featuring programming from its ten campuses, three national labs and affiliated research institutions.
Watch on YouTube ↗ (saves to browser)
Sign in to unlock AI tutor explanation · ⚡30

Related Reads

Chapters (8)

Machine Learning and Algorithm Design
1:30 What Beyond Worst-Case Analysis Means
6:22 Why NP-Hard Problems Differ in Practice
8:26 Problem-Specific Heuristics and Solvers
10:23 Using Machine Learning Without Losing Guarantees
12:26 Testing LLM Reasoning With Algorithms
14:31 When Pattern Matching Breaks Down
18:42 From Math and Music to Computer Science
Up next
Stump Grinder Carbide Wheel Grinds Hardwood To Chips
Innoforge Studio
Watch →