Past Public Lectures

Fall 2019

Richard M. Karp Distinguished Lecture — Algorithmic Opportunities in Matching Markets
Speaker: Vijay Vazirani (UC Irvine) 
Sep. 9, 2019
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

Summer 2019

Theoretically Speaking — Algorithms and the Law
Speaker: Peter Bartlett (Simons Institute for the Theory of Computing, moderator) Panelists: Shafi Goldwasser (Simons Institute for the Theory of Computing), Martha Minow (Harvard University), Elliot Schrage (Facebook), and Patricia Williams (Columbia University) 
Jun. 7, 2019

Spring 2019

Open Lecture — Randomness in Number Theory
Speaker: Peter Sarnak (Princeton University)
Apr. 15, 2019
Blockchains, Micropayments and Zero Knowledge (ZK Day 2019)
Apr. 13, 2019
Theoretically Speaking — What We Can Learn from AdNauseam about the Threat and Power of Data Obfuscation
Speaker: Helen Nissenbaum (Cornell Tech)
Mar. 27, 2019
Open Lecture — The Polynomial Paradigm in Algorithms
Speaker: Shayan Oveis Gharan (University of Washington) and Nikhil Srivastava (UC Berkeley)
Mar. 11, 2019
Theoretically Speaking — The Predictive Brain
Speaker: Anil Ananthaswamy (Fall 2018 Simons Institute Journalist in Residence, moderator) Panelists: Celeste Kidd (UC Berkeley), Bruno Olshausen (UC Berkeley), Christos Papadimitriou (Columbia University) and Michael Pollan (UC Berkeley) 
Mar. 7, 2019
When Scientists Write for the Public: Objective Consideration of Contemporary Phenomena
Speaker: Konstantin Kakaes (Simons Institute Journalist in Residence)
Feb. 6, 2019

Fall 2018

The Edge of Physics: Crafting a Non-Fiction Narrative that Combines Science with Travel Writing
Speaker: Anil Ananthaswamy, Simons Institute Journalist in Residence
Dec. 5, 2018
Open Lecture — The Limits of Proof
Speaker: Paul Beame (University of Washington)
Nov. 19, 2018
Game Theory in Auction and Blockchain
Speaker: Andrew Chi-Chih Yao (Tsinghua University)
Nov. 14, 2018
Theoretically Speaking — Training Artificial Intelligence by Playing Games
Speaker: Thore Graepel (Google DeepMind)
Nov. 7, 2018
A Numerical Analyst Thinks about Deep Learning
Speaker: William Kahan (UC Berkeley)
Nov. 7, 2018
Open Lecture — Sketching Big Data
Speaker: Jelani Nelson (Harvard University)
Nov. 5, 2018
The Land Sharks Are on the Squawk Box
Speaker: Michael Stonebraker (MIT)
Oct. 31, 2018
Computational Complexity in Theory and in Practice
Speaker: Richard Karp (UC Berkeley)
Oct. 24, 2018
Open Lecture — Mathematical Theories of Communication: Old and New
Speaker: Madhu Sudan (Harvard University)
Oct. 22, 2018
Towards a Conscious AI: A Computer Architecture Inspired by Neuroscience
Speaker: Manuel Blum (Carnegie Mellon University)
Oct. 17, 2018
A New Golden Age for Computer Architecture
Speaker: David Patterson (UC Berkeley)
Oct. 10, 2018
Proofs, Knowledge, and Computation
Speaker: Silvio Micali (MIT)
Oct. 3, 2018
Open Lecture — The AI Trinity: Data + Algorithms + Infrastructure
Speaker: Anima Anandkumar (California Institute of Technology)
Oct. 1, 2018
From Basic Idea to Impact: The Story of Modern Cryptography
Speaker: Shafi Goldwasser (UC Berkeley)
Sep. 26, 2018
Through Two Doors at Once
Speaker: Anil Ananthaswamy, Simons Institute Journalist in Residence
Sep. 6, 2018

Summer 2018

Mind Over Data: The One Thing You Know and Machines Don't
Speaker: Dana Mackenzie, Simons Institute Journalist-in-Residence
Jul. 18, 2018
A Conversation about (Science) Communication
Speaker: Dana Mackenzie, Simons Institute Journalist in Residence
Jun. 8, 2018

Spring 2018

Open Lecture — Fixing Urban Congestion with Dollars and Data
Speaker: Balaji Prabhakar (Stanford University)
May 7, 2018
Theoretically Speaking — AI Aspirations and Advances
Speaker: Eric Horvitz (Microsoft)
Apr. 25, 2018
Cal Day Lecture: Can a Machine be Conscious? Towards a Conscious AI
Speaker: Manuel Blum (Carnegie Mellon University)
Apr. 21, 2018
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
Theoretically Speaking — Can the Brain's Structure Reveal its Function, Theoretically Speaking?
Speaker: Jeff Lichtman (Harvard University)
Apr. 4, 2018
Open Lecture — Circuitry and Mathematical Codes for Navigation in the Brain
Speaker: Ila Fiete (University of Texas at Austin)
Mar. 5, 2018
The Bowen Lectures
Speaker: Avi Wigderson (Institute for Advanced Study)
Feb. 9, 2018
Words, Pictures, Programs: Communicating Computational Science
Speaker: Brian Hayes, Simons Institute Journalist in Residence 
Feb. 1, 2018
Open Lecture — Safety-Critical Autonomous Systems: What is Possible? What is Required?
Speaker: Richard Murray (California Institute of Technology)
Jan. 30, 2018
Reinforcement Learning: Hidden Theory and New Super-Fast Algorithms
Speaker: Sean Meyn, University of Florida
Mar. 9, 2018
Reinforcement Learning: Hidden Theory and New Super-Fast Algorithms
Speaker: Sean Meyn, University of Florida
Mar. 7, 2018
Communicating Theoretical Computer Science to the Public
Speaker: Erica Klarreich
Nov. 29, 2016
Communicating Theoretical Computer Science to the Public
Speaker: Erica Klarreich
Sep. 30, 2016
Communicating Theoretical Computer Science to the Public
Speaker: Erica Klarreich
Sep. 7, 2016
Bay Area Optimization Meeting
Apr. 29, 2016
SILO Workshop
Speaker: Laura Waller, Charles Bouman, Laura Balzano, and Ben Recht
May 27–May 29, 2015

Fall 2017

Open Lecture — Gradient Descent: The Mother of All Algorithms?
Speaker: Aleksander Mądry (MIT)
Dec. 11, 2017
Fireside Chat with Simons Institute Director Dick Karp
Nov. 29, 2017
Open Lecture — Finding Low-Rank Matrices: From Matrix Completion to Recent Trends
Speaker: Maryam Fazel (University of Washington)
Nov. 20, 2017
Fireside Chats
Speaker: Christoph Drösser
Nov. 1, 2017
Open Lecture — Lower Bounds on the Size of Linear Programs
Speaker: Thomas Rothvoß (University of Washington)
Oct. 30, 2017
Theoretically Speaking — Black Holes, Firewalls, and the Limits of Quantum Computers
Speaker: Scott Aaronson (University of Texas at Austin)
Oct. 18, 2017
The Media Crisis and New Hopes for Science Journalism
Speaker: Christoph Drösser, Simons Institute Journalist in Residence
Sep. 19, 2017
Open Lecture — Across the Watershed: Unifying Perspectives on Optimization
Speaker: Pablo Parrilo (MIT)
Sep. 18, 2017

Spring 2017

Open Lecture — Does Computational Complexity Restrict Artificial Intelligence (AI) and Machine Learning?
Speaker: Sanjeev Arora (Princeton University)
May 3, 2017
How the Web Has Transformed Science and Technology Reporting
Speaker: John Markoff, Simons Institute Journalist in Residence and Christoph Drösser, independent science writer and editor
Apr. 26, 2017
Machine Learning Today and Tomorrow: A Panel Discussion
Apr. 22, 2017
Open Lecture — In Pursuit of Structure: Why a Little Randomness (Almost) Always Helps
Speaker: Julia Wolf (University of Bristol)
Apr. 3, 2017
Open Lecture — The Contextual Bandits Problem
Speaker: Robert Schapire (Microsoft Research)
Mar. 13, 2017
Understanding Silicon Valley
Speaker: John Markoff, Simons Institute Journalist in Residence 
Feb. 27, 2017
Theoretically Speaking — Finding Hay in Haystacks: The Power and Limits of Randomness
Speaker: Avi Wigderson (Institute for Advanced Study, Princeton)
Feb. 22, 2017
Open Lecture — Does Randomness Solve Problems?
Speaker: Russell Impagliazzo (UC San Diego)
Feb. 6, 2017

Fall 2016

Open Lecture — Logic and Automata and Beyond
Speaker: Mikołaj Bojańczyk (University of Warsaw) 
Nov. 28, 2016
Open Lecture — Application-Specific Algorithm Selection
Speaker: Tim Roughgarden (Stanford University) 
Oct. 24, 2016
A Meta-Mathematical Framework for Integrating Indian Classical and Western Music
Speaker: Purnaprajna Bangere (The University of Kansas) and David Balakrishnan (Turtle Island Quartet)
Oct. 21, 2016
Theoretically Speaking — Error error error correcting correcting correcting codes codes codes
Speaker: Mary Wootters (Stanford University)
Oct. 19, 2016
Open Lecture — Number-Theoretic Methods in Quantum Computing
Speaker: Peter Selinger (Dalhousie University) 
Sep. 26, 2016
Open Lecture — Algorithm Design in the Modern Era: Dealing with Uncertainty and Incentives
Speaker: Anna Karlin (University of Washington)
Sep. 12, 2016

Spring 2016

Open Lecture — Recovering Biological Networks, and the Ubiquitous Inverse of the Variance-Covariance Matrix
Speaker: Martin Vingron (Max Planck Institute for Molecular Genetics, Berlin)
Apr. 26, 2016
Genes, Networks and the Immune System
Speaker: Nir Yosef (UC Berkeley)
Apr. 16, 2016
Theoretically Speaking — Mapping the Online World: Social Connectedness in the Digital Age
Speaker: Jon Kleinberg (Cornell University)
Apr. 6, 2016
Open Lecture — The Complexity of Computing Quantities
Speaker: Leslie Valiant (Harvard University)
Mar. 28, 2016
Open Lecture — Decoding the Human Microbiome
Speaker: Katie Pollard (UC San Francisco)
Mar. 14, 2016
Open Lecture — Threshold Phenomena in Combinatorics
Speaker: Alan Frieze (Carnegie Mellon University)
Feb. 8, 2016

Fall 2015

Open Lecture — The Power of Hashing
Speaker: Mikkel Thorup (University of Copenhagen) 
Dec. 4, 2015
Special Seminar
Speaker: Robert Berwick (Massachusetts Institute of Technology)
Dec. 4, 2015
Open Lecture — Research Challenges in Designing the US Incentive Auction
Speaker: Paul Milgrom (Stanford University) 
Nov. 9, 2015
Open Lecture — Thinking Algorithmically About Impossibility
Speaker: Ryan Williams (Stanford University)
Oct. 5, 2015
Open Lecture — Learning and Efficiency in Games
Speaker: Éva Tardos (Cornell University)
Sep. 14, 2015

Summer 2015

Berkeley Summer Course in Mining and Modeling of Neuroscience Data
Jul. 6–Jul. 17, 2015
What is Information? A few bits about it.
Speaker: Thomas Courtade (UC Berkeley)
Apr. 18, 2015

Fall 2014

TCS+ Online Seminar
Speaker: Ilias Diakonikolas (University of Edinburgh)
May 13, 2015
TCS+ Online Seminar
Speaker: Muli Safra (Tel Aviv University)
Apr. 29, 2015
TCS+ Online Seminar
Speaker: Shayan Oveis Gharan (University of Washington)
Apr. 15, 2015
TCS+ Online Seminar
Speaker: Shachar Lovett (UC San Diego)
Apr. 1, 2015
TCS+ Online Seminar
Speaker: Shai Halevi (IBM Research)
Mar. 18, 2015
TCS+ Online Seminar
Speaker: Madhu Sudan (Microsoft Research)
Mar. 4, 2015
TCS+ Online Seminar
Speaker: Allan Sly (UC Berkeley)
Feb. 18, 2015
TCS+ Online Seminar
Speaker: Harry Buhrman (CWI Amsterdam) 
Feb. 4, 2015
TCS+ Online Seminar
Speaker: Zeev Dvir (Princeton University)
Jan. 21, 2015
Open Lecture — The Unreasonable Effectiveness of Spectral Graph Theory: A Confluence of Algorithms, Geometry, and Physics
Speaker: James R. Lee (University of Washington)
Dec. 8, 2014
TCS+ Online Seminar
Speaker: Omri Weinstein (Princeton University)
Dec. 3, 2014
Open Lecture — Tensors: A Geometric View
Speaker: Giorgio Ottaviani (University of Florence)
Nov. 24, 2014
Matroids and Torus Orbits in Grassmannians
Speaker: Mateusz Michalek (Polish Academy of Sciences)
Nov. 21, 2014
TCS+ Online Seminar
Speaker: Bernhard Haeupler (Carnegie Mellon University)
Nov. 19, 2014
I'm in the Database (But Nobody Knows)
Speaker: Cynthia Dwork (Microsoft Research)
Nov. 5, 2014
TCS+ Online Seminar
Speaker: Thomas Rothvoss (University of Washington)
Nov. 5, 2014
TCS+ Online Seminar
Speaker: Christos Papadimitriou (UC Berkeley)
Oct. 22, 2014

Spring 2015

Open Lecture — Modern Coding Theory — Many Ideas, One Goal
Speaker: Rüdiger Urbanke (Ecole Polytechnique Fédérale de Lausanne)
May 4, 2015
Theoretically Speaking — Cryptography: From Mathematical Magic to Secure Communication
Speaker: Dan Boneh (Stanford University)
Apr. 29, 2015
Open Lecture — Interactive Information: Applications and New Directions
Speaker: Toniann Pitassi (University of Toronto)
Apr. 6, 2015
Open Lecture — Deciphering the Good-Turing Enigma: Estimating Probabilities of Unlikely and Unseen Events
Speaker: Alon Orlitsky (UC San Diego)
Mar. 2, 2015
Targeted Learning: Applications in Precision Medicine
Speaker: Mark van der Laan (UC Berkeley)
Feb. 27, 2015
NCD Seminar: Toward a Many-User Information Theory
Speaker: Dongning Guo (Northwestern University)
Jan. 26, 2015

Pages