Symposia

Spring 2013

Symposium on Visions of the Theory of Computing

May 29, 2013 to May 31, 2013

Return to event »

Click on the titles of individual talks for abstract, slides and archived video.

All events take place in Berdahl Auditorium, Stanley Hall, UC Berkeley, unless otherwise stated.

Wednesday, May 29th, 2013
8:15 am–8:45 am		Coffee and Check-In
8:45 am		Welcome from Richard Karp, Director of the Simons Institute
8:50 am		Remarks from Greg Hager, incoming CCC Vice Chair
8:55 am		Introduction to the Symposium from Christos Papadimitriou, UC Berkeley
9:00 am–10:00 am		What Should a Computational Theory of Cortex Explain? Leslie Valiant, Harvard University
10:00 am–11:00 am		Quantum Computing and the Entanglement Frontier John Preskill, Caltech
11:00 am–11:30 am		Break
11:30 am–12:30 pm		Why Biology is Different Bernard Chazelle, Princeton University
12:30 pm–1:30 pm		Lunch Break
1:30 pm–2:30 pm		Big Data and New Models Needed to Study DNA Variation in Evolution and Cancer David Haussler, UC Santa Cruz
2:30 pm–3:00 pm		Break
3:00 pm–4:00 pm		Perfection and Beyond Maria Chudnovsky, Columbia University
4:00 pm–5:00 pm		Bursts, Cascades, and Hot Spots: Algorithmic Models of Social Phenomena Jon Kleinberg, Cornell University
5:00 pm–6:30 pm		Reception

Thursday, May 30th, 2013
8:30 am–9:00 am		Coffee and Check-In
9:00 am–10:00 am		The Cryptographic Lens: Visions of our Past and Future Shafi Goldwasser, MIT
10:00 am–11:00 am		"More is Different." Also in Computing? Marc Mézard, ENS Paris
11:00 am–11:30 am		Break
11:30 am–12:30 pm		Theory of Data Streams S. Muthu Muthukrishnan, Rutgers University and Microsoft Research
12:30 pm–1:30 pm		Lunch Break
1:30 pm–2:30 pm		Intelligence and Machines: Creating Intelligent Machines By Modeling the Brain Jeff Hawkins, Numenta
2:30 pm–3:30 pm		The Online Revolution: Learning Without Limits Daphne Koller, Stanford University
3:30 pm–4:00 pm		Break
4:00 pm–5:00 pm		Programming Nanoscale Structure Using DNA-Based Information Ned Seeman, New York University

Friday, May 31st, 2013
8:30 am–9:00 am		Coffee and Check-In
9:00 am–10:00 am		Consumer Behavior and Algorithm Design Prabhakar Raghavan, Google
10:00 am–11:00 am		Market Design and Computer-Assisted Markets: An Economist’s Perspective Alvin Roth, Stanford University
11:00 am–11:30 am		Break
11:30 am–12:30 pm		Evolution and Computation Christos Papadimitriou, UC Berkeley
12:30 pm–1:30 pm		Lunch Break
1:30 pm–2:30 pm		The Mathematics of Causal Inference, with Reflections on Machine Learning and the Logic of Science Judea Pearl, UCLA
2:30 pm–3:30 pm		The Gospel According to TCS Avi Wigderson, Institute for Advanced Study, Princeton
3:30 pm–4:00 pm		Break
4:00 pm–5:00 pm		The Modern Astrophysics Stack: Automated Action and Insight Josh Bloom, UC Berkeley