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.

Fall 2019

Richard M. Karp Distinguished Lectures — Algorithmic Opportunities in Matching Markets
Speaker: Vijay Vazirani (UC Irvine) 
Sep. 9, 2019 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Richard M. Karp Distinguished Lectures — Launch Celebration
Speaker: Sanjeev Arora, Faith Ellen, Dan Gusfield, Dorit Hochbaum, Russell Impagliazzo, Ravi Kannan, Don Knuth, Mike Luby, Antony Ng, Prabhakar Raghavan, Scott Shenker, Robert Tarjan, Vijay Vazirani, and Dick Karp.
Sep. 3, 2019 4:00 pm
Calvin Lab auditorium

Spring 2019

Open Lecture — Randomness in Number Theory
Speaker: Peter Sarnak (Princeton University)
Apr. 15, 2019 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — The Polynomial Paradigm in Algorithms
Speaker: Shayan Oveis Gharan (University of Washington) and Nikhil Srivastava (UC Berkeley)
Mar. 11, 2019 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall

Fall 2018

Open Lecture — The Limits of Proof
Speaker: Paul Beame (University of Washington)
Nov. 19, 2018 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — Sketching Big Data
Speaker: Jelani Nelson (Harvard University)
Nov. 5, 2018 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — Mathematical Theories of Communication: Old and New
Speaker: Madhu Sudan (Harvard University)
Oct. 22, 2018 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Open Lecture — The AI Trinity: Data + Algorithms + Infrastructure
Speaker: Anima Anandkumar (California Institute of Technology)
Oct. 1, 2018 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall

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

Pages