Friday, November 4, 2016
Jen-Hsun Huang Engineering Center - Mackenzie Room (Huang 300)
475 Via Ortega, Stanford, CA 94305
Directions & Parking
A map showing the location of the Jen-Hsun Huang Engineering Center (Huang) can be found here.
The nearest parking is Via Ortega Garage/Parking Structure 2, located on the corner of Panama Street and Via Ortega Avenue. Pay parking is available on the ground and lower levels.
For a searchable campus map, please visit Stanford Visitor Maps.
|The 2016 Kailath Lecture and Colloquium|
|Featured Speaker:||Professor Christos Papadimitriou
Professor of Computer Science,
University of California, Berkeley
|Talk||Computation as a Scientific Weltanschauung
|Abstract|| Looking at the natural, life, and social sciences from the point of view of computation often results in unexpected insights, and progress in important problems. I will focus on some recent work in the life sciences: Evolution of a population through sexual reproduction can be rethought of as a repeated game between genes played through a well known, and powerful, algorithm. When selection acts not on genes alone but on gene combinations, fixation can take exponentially many generations. Finally, we speculate on the possibility that a rudimentary computational model, consistent with data from neuroscience experiments about learning and synaptic plasticity, can emerge as a useful framework for understanding brain computation.
Christos H. Papadimitriou is the C. Lester Hogan Professor of Computer Science at UC Berkeley. Before joining Berkeley in 1996, he taught at Harvard, MIT, NTU Athens, Stanford, and UCSD. He has written many books and articles on the theory of algorithms and complexity, and its applications to optimization, databases, control, AI, robotics, economics and game theory, the Internet, evolution, and the brain. He holds a PhD from Princeton, and honorary doctorates from nine universities. He is a member of the National Academy of Sciences of the US, the American Academy of Arts and Sciences, and the National Academy of Engineering, and is a recipient of the Knuth prize, the Godel prize, the Kalai prize for CS in Game Theory, the EATCS award, and the von Neumann medal. He has also written three novels: "Turing","Logicomix" (with Apostolos Doxiadis) and "Independence" (in Greek).