Richard M. Karp Distinguished Lectures

The Richard M. Karp Distinguished Lectures were created in Fall 2019 to celebrate the role of Simons Institute Founding Director Dick Karp in establishing the field of theoretical computer science, formulating its central problems, and contributing stunning results in the areas of computational complexity and algorithms. Formerly known as the Simons Institute Open Lectures, the series features visionary leaders in the field of theoretical computer science, and is geared toward a broad scientific audience. To view the video of a past lecture, please follow the link in the list below.

The Institute gratefully acknowledges the many contributors to the Richard M. Karp Fund.

Spring 2018

Open Lecture — Fixing Urban Congestion with Dollars and Data
Speaker: Balaji Prabhakar (Stanford University)
May 7, 2018 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — The Deep Learning Revolution: What Does It Tell Us About Our Understanding of Intelligence?
Speaker: Naftali Tishby (Hebrew University of Jerusalem)
Apr. 9, 2018 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — Circuitry and Mathematical Codes for Navigation in the Brain
Speaker: Ila Fiete (University of Texas at Austin)
Mar. 5, 2018 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — Safety-Critical Autonomous Systems: What is Possible? What is Required?
Speaker: Richard Murray (California Institute of Technology)
Jan. 30, 2018 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall

Fall 2017

Open Lecture — Gradient Descent: The Mother of All Algorithms?
Speaker: Aleksander Mądry (MIT)
Dec. 11, 2017 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — Finding Low-Rank Matrices: From Matrix Completion to Recent Trends
Speaker: Maryam Fazel (University of Washington)
Nov. 20, 2017 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — Lower Bounds on the Size of Linear Programs
Speaker: Thomas Rothvoß (University of Washington)
Oct. 30, 2017 4:00 pm – 5:00 pm
Calvin Lab auditorium
Open Lecture — Across the Watershed: Unifying Perspectives on Optimization
Speaker: Pablo Parrilo (MIT)
Sep. 18, 2017 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall

Spring 2017

Open Lecture — Does Computational Complexity Restrict Artificial Intelligence (AI) and Machine Learning?
Speaker: Sanjeev Arora (Princeton University)
May 3, 2017 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — In Pursuit of Structure: Why a Little Randomness (Almost) Always Helps
Speaker: Julia Wolf (University of Bristol)
Apr. 3, 2017 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall

Pages