| HOME | REGISTRATION | MAP & DIRECTIONS | ACCOMMODATIONS & VISITOR GUIDE | PRINT PROGRAM |
Program Committee:Richard M. Karp, Chair Sponsored by Google |
| The conference will explore the theme that many processes in the physical, biological, engineering and social sciences involve information processing at a fundamental level and can be studied through computational models. A conference held in Berkeley in May, 2002 helped crystallize this theme as a promising direction of research, and this second conference will highlight the impact of the computational lens on areas such as quantum information science, statistical physics, social networks, economics and game theory, genetics, molecular biology, evolutionary biology, cognitive science, mathematics, statistics and machine learning. | |
| Program - Sutardja Dai Hall (Auditorium) | |
| Saturday, May 7 | |
| 08:45 - 09:15am | Continental Breakfast |
| 09:15 - 09:30am | Welcome, Professor Richard M. Karp, UC Berkeley  VIDEO |
| 09:30 - 10:30am | Professor Ehud Kalai, Northwestern University VIDEO Robustness and Complexity in Games Discussant: Tim Roughgarden, Stanford University |
| 10:30 - 11:30am | Professor Christos Papadimitriou, UC Berkeley VIDEO Algorithms, Games, and the Internet Discussant: Tim Roughgarden, Stanford University VIDEO |
| 11:30 - 12:30pm | Professor Leslie Valiant, Harvard University Evolution as a Form of Learning Discussant: Christos Papadimitriou, UC Berkeley VIDEO |
| 12:30-02:00pm | Lunch |
| 02:00 - 03:00pm | Professor Michael Kearns, University of Pennsylvania VIDEO Experiments in Social Computation Discussant: Elchanan Mossel, UC Berkeley |
| 03:00 - 04:00pm | Professor Mark Newman, University of Michigan |
| 04:00 -05:00pm | Professor David Haussler, UC Santa Cruz VIDEO Cancer Genomics |
| Sunday, May 8 | |
| 08:45 - 09:15am | Continental Breakfast |
| 09:15 - 10:15am | Professor Andrea Montanari, Stanford University VIDEO Statistical Mechanics through the Lens of Computation Discussant: Elchanan Mossel, UC Berkeley |
| 10:15 - 11:15am | Professor Daniel Fisher, Stanford University VIDEO Modeling Evolutionary Dynamics: Problems and Prospects Discussant: Rasmus Nielsen, UC Berkeley |
| 11:15 - 12:30pm | Professor Tandy Warnow, UT, Austin VIDEO Estimating Ultra-Large Phylogenies and Alignments |
| Professor Sebastien Roch, UCLA VIDEO Large Phylogenies from Short Sequences: Recent Theoretical Insights |
|
| Professor Michael Jordan, UC Berkeley VIDEO On Joint Inference of Phylogeny and Alignment |
|
| 12:30 - 02:00pm | Lunch |
| 02:00 - 03:00pm | Professor Lior Pachter, UC Berkeley VIDEO A Computational Approach to Discovery in Biology |
| 03:00 - 04:00pm | Dr. Jonathan Oppenheim, University of Cambridge VIDEO Computer Science as a Lens on Quantum Theory |
| 04:00 - 05:00pm | Professor Umesh Vazirani, UC Berkeley VIDEO How Does Quantum Mechanics Scale? |