Abstracts

Symposium on Visions of the Theory of Computing

Wednesday, May 29th, 2013

What Should a Computational Theory of Cortex Explain?
9:00 am–10:00 am
Speaker: Leslie Valiant, Harvard University
PDF icon What Should a Computational Theory of Cortex Explain? (slides)
Quantum Computing and the Entanglement Frontier
10:00 am–11:00 am
Speaker: John Preskill, Caltech
PDF icon Quantum Computing and the Entanglement Frontier (slides)
Why Biology is Different
11:30 am–12:30 pm
Speaker: Bernard Chazelle, Princeton University
PDF icon Why Biology is Different (slides)
Big Data and New Models Needed to Study DNA Variation in Evolution and Cancer
1:30 pm–2:30 pm
Speaker: David Haussler, UC Santa Cruz
PDF icon Big Data and New Models Needed to Study DNA Variation in Evolution and Cancer (slides)
Perfection and Beyond
3:00 pm–4:00 pm
Speaker: Maria Chudnovsky, Columbia University
Bursts, Cascades, and Hot Spots: Algorithmic Models of Social Phenomena
4:00 pm–5:00 pm
Speaker: Jon Kleinberg, Cornell University
PDF icon Bursts, Cascades, and Hot Spots: Algorithmic Models of Social Phenomena (slides)

Thursday, May 30th, 2013

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

Friday, May 31st, 2013

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