Symposia
 Spring 2013

Symposium on Visions of the Theory of Computing

Wednesday, May 29, 2013 to Friday, May 31, 2013 

Add to Calendar

View schedule & video »

Organizers:

Richard Karp (Simons Institute, UC Berkeley), Christos Papadimitriou (UC Berkeley), Alistair Sinclair (Simons Institute, UC Berkeley)

To view the link for a video or slides, click on the title of the talk in the schedule.


This three-day symposium will bring together distinguished speakers and participants from the Bay Area and all over the world to celebrate both the excitement of fundamental research on the Theory of Computing, and the accomplishments and promise of computational research in effecting progress in other sciences — the two pillars of the Institute's research agenda.

Note

This symposium immediately precedes STOC, which runs June 1–4, 2013 in Palo Alto, California.

Support is gratefully acknowledged from:

Talks

What Should a Computational Theory of Cortex Explain?
Speaker: Leslie Valiant, Harvard University
Quantum Computing and the Entanglement Frontier
Speaker: John Preskill, Caltech
Why Biology is Different
Speaker: Bernard Chazelle, Princeton University
Big Data and New Models Needed to Study DNA Variation in Evolution and Cancer
Speaker: David Haussler, UC Santa Cruz
Perfection and Beyond
Speaker: Maria Chudnovsky, Columbia University
Bursts, Cascades, and Hot Spots: Algorithmic Models of Social Phenomena
Speaker: Jon Kleinberg, Cornell University
The Cryptographic Lens: Visions of our Past and Future
Speaker: Shafi Goldwasser, MIT
"More is Different." Also in Computing?
Speaker: Marc Mézard, ENS Paris
Theory of Data Streams
Speaker: S. Muthu Muthukrishnan, Rutgers University and Microsoft Research
Intelligence and Machines: Creating Intelligent Machines By Modeling the Brain
Speaker: Jeff Hawkins, Numenta
The Online Revolution: Learning Without Limits
Speaker: Daphne Koller, Stanford University
Programming Nanoscale Structure Using DNA-Based Information
Speaker: Ned Seeman, New York University
Consumer Behavior and Algorithm Design
Speaker: Prabhakar Raghavan, Google
Market Design and Computer-Assisted Markets: An Economist’s Perspective
Speaker: Alvin Roth, Stanford University
Evolution and Computation
Speaker: Christos Papadimitriou, UC Berkeley
The Mathematics of Causal Inference, with Reflections on Machine Learning and the Logic of Science
Speaker: Judea Pearl, UCLA
The Gospel According to TCS
Speaker: Avi Wigderson, Institute for Advanced Study, Princeton
The Modern Astrophysics Stack: Automated Action and Insight
Speaker: Josh Bloom, UC Berkeley