|
The Saul Gorn Memorial Lecture Series was established in honor of the late Professor Saul Gorn who played a key role in the establishment of the Computer Science Graduate Group in the Moore School, which later became the Department of Computer and Information Science.
The Department of Computer and Information Science and the Institute for Research in Cognitive Science are proud to present distinguished lecturer.
|
Leslie G Valiant
Computer Science and Applied Mathematics,
School of Engineering and Applied Sciences, Harvard University
Date:Tuesday, April 24th, 2012
Time: 3:00 - 4:15 pm
Place:
Wu & Chen Auditorium
101 Levine Hall
http://people.seas.harvard.edu/~valiant/ |
"A Computational Theory of Cortex and Hippocampus"
The brain performs many kinds of computation for which it is challenging to hypothesize any mechanism that does not contradict the evidence. In particular, over a lifetime the brain performs a large number of individual cognitive acts, most having some dependence on past experience. It is difficult to reconcile such large scale capabilities, even in principle, with the known resource constraints on cortex, such as low connectivity and low average synaptic strength.
Here we shall describe model neural circuits and associated algorithms that respect the brain's most basic resource constraints and support the execution of large numbers of cognitive actions. These circuits simultaneously support a suite of four basic kinds of task that each requires some circuit modification: memory allocation, association, supervised memorization, and inductive learning of threshold functions. The capacity of these circuits is established via experiments in which sequences of thousands of such actions are simulated by computer, and the circuits created tested for the subsequent efficacy of these actions.
Hierarchical memory allocation to arbitrary depth has the added requirement that a stable number of neurons be assigned to memories at every level. We give a mechanism for this that can be realized in a shallow feedforward netwok. We suggest that in the brain it is the hippocampus that performs this stable memory allocation.
Bio
Leslie Valiant was educated at King's College, Cambridge; Imperial College, London; and at Warwick University where he received his Ph.D. in computer science in 1974. He is currently T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics in the School of Engineering and Applied Sciences at Harvard University, where he has taught since 1982. Before coming to Harvard he had taught at Carnegie Mellon University, Leeds University, and the University of Edinburgh.
His work has ranged over several areas of theoretical computer science, particularly complexity theory, computational learning, and parallel computation. He also has interests in computational neuroscience, evolution and artificial intelligence.
He received the Nevanlinna Prize at the International Congress of Mathematicians in 1986, the Knuth Award in 1997, the European Association for Theoretical Computer Science EATCS Award in 2008, and the 2010 A. M. Turing Award. He is a Fellow of the Royal Society (London) and a member of the National Academy of Sciences (USA).
_____________________________________________________________________________________________________
|