How Machine Learning Improves Algorithms with Ellen Vitercik

How Machine Learning Improves Algorithms with Ellen Vitercik

Author: UCTV June 29, 2026 Duration: 26:49
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. Series: "Data Science Channel" [Science] [Show ID: 41179]

Ever wonder what's happening inside the laboratories, studios, and lecture halls of one of the world's most renowned public university systems? University of California Video Podcasts (Video) opens that door, offering a direct line to the minds shaping our future. Produced by UCTV, this series bypasses the headlines to bring you the raw, unfolding work of UC faculty and researchers. You'll find yourself immersed in detailed documentaries on global challenges, witness candid conversations from specialized symposiums, and enjoy performances that showcase extraordinary artistic talent-all sourced from across the ten unique campuses. This isn't a curated summary; it's front-row access to the process of discovery itself. Each episode in this video podcast stands as a deep dive into a specific idea, allowing you to see the data, hear the questions, and grasp the nuances that often get lost in translation. Whether it's a physicist breaking down a new cosmological theory or a historian presenting unearthed archives, the content prioritizes substance and clarity. Tune in to engage with complex topics made comprehensible, to satisfy a personal curiosity, or simply to experience the breadth of intellectual and creative pursuit thriving within the University of California. This podcast serves as a permanent, public archive of knowledge, entirely free and accessible.
Author: Language: en-us Episodes: 50

University of California Video Podcasts (Video)
Podcast Episodes
Accessible Theater: Disability Center Stage [not-audio_url] [/not-audio_url]

Duration: 40:12
As part of the 2026 Developmental Disabilities Conference, Corinne Melon, Managing Director, Phamaly Theatre Company, talks about accessible theater for people with disabilities. Series: "Developmental Disabilities Updat…
The Rescue: Centering Autistic Voices in Film [not-audio_url] [/not-audio_url]

Duration: 36:22
Authentic autism representation begins with listening to autistic people and including them in stories about their lives. Seth Bakke, producer, writer and director of The Rescue, explains how his autistic cousin Aaron an…
Fostering Reproductive Resilience to Climate and Environmental Change [not-audio_url] [/not-audio_url]

Duration: 28:52
Climate and environmental change affect reproductive health and pregnancy in important ways. Dr. Marya Zlatnik explains how petrochemicals, climate change, and everyday chemical exposures can shape reproductive resilienc…