Past Public Lectures

Fall 2014

Computing the Universe
Speaker: Christos Papadimitriou (UC Berkeley)
Oct. 10, 2014
TCS+ Online Seminar
Speaker: Mary Wootters (Carnegie Mellon University)
Oct. 8, 2014
Open Lecture — The Revolution in Graph Theoretic Optimization
Speaker: Gary Miller (Carnegie Mellon University)
Oct. 6, 2014
TCS+ Online Seminar
Speaker: Ran Raz (Weizmann Institute)
Sep. 24, 2014
Open Lecture — Geometry, Invariants, and the Elusive Search for Complexity Lower Bounds
Speaker: Peter Bürgisser (Technical University of Berlin)
Sep. 8, 2014

Spring 2014

Beyond Computation: The P versus NP question
May 9, 2014
Open Lecture — Why are Many-Body Problems in Physics so Difficult? A Quantum Information Perspective
Speaker: Ignacio Cirac (Max Planck Institute, Garching)
May 2, 2014
Everyday Computational Challenges that Elude Computers
Speaker: Richard Karp (UC Berkeley)
Apr. 12, 2014
Open Lecture — Evolutionary Genetics in the Crush of Genomics
Speaker: Charles H. Langley (UC Davis)
Apr. 7, 2014
Open Lecture — Quantum Hamiltonian Complexity
Speaker: Dorit Aharonov (Hebrew University of Jerusalem)
Mar. 3, 2014
Music, Computing, People
Speaker: Ge Wang (Stanford University)
Feb. 12, 2014
Open Lecture — Rates of Evolution and Accumulation of Cultural Variation
Speaker: Marc Feldman (Stanford University)
Feb. 10, 2014
Computational Complexity and Black Hole Horizons
Speaker: Leonard Susskind (Stanford University)
Feb. 13, 2014
TCS+ Seminar Screening
Speaker: Lorenzo Orecchia (MIT Math)
Nov. 6, 2013

Fall 2013

Open Lecture — Clustering – Does Theory Help?
Speaker: Ravi Kannan (Microsoft Research India)
Dec. 9, 2013
Special Seminar: Why Quantum Computers Cannot Work
Speaker: Gil Kalai (Hebrew University of Jerusalem)
Nov. 15, 2013
Open Lecture — How Hard Is It To Find A Good Solution?
Speaker: Johan Håstad (KTH Royal Institute of Technology)
Nov. 4, 2013
IEEE Symposium on Foundations of Computer Science (FOCS)
Oct. 26–Oct. 29, 2013
Special Seminar: Algorithms for Ultra-Large Alignment and Phylogeny Estimation
Speaker: Tandy Warnow (University of Texas, Austin)
Oct. 18, 2013
Open Lecture — The Effectiveness of Convex Programming in the Information and Physical Sciences
Speaker: Emmanuel Candès (Stanford University)
Oct. 14, 2013
The Big Data Revolution: Prospects and Challenges
Speaker: Michael Jordan (UC Berkeley), Jasjeet Sekhon (UC Berkeley), and Jon McAuliffe (UC Berkeley).
Oct. 5, 2013
Open Lecture — How (and Why) to "Read" Big Graphs
Speaker: Nati Linial (Hebrew University of Jerusalem)
Sep. 23, 2013
Randomized Algorithms for Matrices and Data
Speaker: Michael Mahoney, Stanford University
Sep. 4, 2013
The Mathematics of Information and Data
Speaker: Benjamin Recht, UC Berkeley
Aug. 30, 2013
Analysis of Boolean Functions
Speaker: Gil Kalai, Hebrew University of Jerusalem
Aug. 29, 2013

Pages