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 2020

Richard M. Karp Distinguished Lecture — A tale of Turing machines, quantum entangled particles, and operator algebras
Speaker: Henry Yuen (University of Toronto)
Apr. 20, 2020 11:00 am – 12:00 pm
Connection details forthcoming.
Richard M. Karp Distinguished Lecture — Lattices, Post-Quantum Security and Homomorphic Encryption
Speaker: Daniele Micciancio (UC San Diego)
Apr. 6, 2020 11:00 am – 12:00 pm
https://berkeley.zoom.us/j/212109352
Richard M. Karp Distinguished Lecture — Lattices ∩ Quantum
Speaker: Zvika Brakerski (Weizmann Institute of Science) 
Mar. 16, 2020 11:00 am – 12:00 pm
Calvin Lab auditorium

Fall 2019

Richard M. Karp Distinguished Lecture — Average-Case Complexity through the Lens of Interactive Arguments
Speaker: Rafael Pass (Cornell University) 
Dec. 2, 2019 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Richard M. Karp Distinguished Lecture — Byzantine Fault Tolerance Meets Flexibility
Speaker: Dahlia Malkhi (Calibra) 
Nov. 4, 2019 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Richard M. Karp Distinguished Lecture — Secure Multiparty Computation
Speaker: Yuval Ishai (Technion Israel Institute of Technology) 
Oct. 14, 2019 4:00 pm – 5:00 pm
Banatao Auditorium, Sutardja Dai Hall
Richard M. Karp Distinguished Lecture — 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

Pages