Alumnus Receives 2012 Simons Graduate Fellowships in Theoretical Computer Science
Christopher Beck (BS '09 Computer Science and Mathematics) is a recipient of a 2012 Simons Graduate Fellowship. The fellowships are given to graduate students in theoretical computer science with outstanding track records of research accomplishments. Beck’s work seeks to establish the limits of how efficiently we can solve computational problems. One of his papers studies a popular class of algorithms known as SAT solvers and shows that if their memory is restricted, then they can require exponential running time. Another result concerns how well we can approximately sample from certain distributions when our computation must be small depth, that is, highly parallelizable. Beck and his co-authors showed that even exponentially large bounded depth circuits cannot sample with even exponentially small success from a certain simple distribution.
EAS Remembers Professor Jerrold Marsden
Jerrold Marsden, Carl F Braun Professor of Engineering, Control and Dynamical Systems, and Applied and Computational Mathematics, passed away on Tuesday September 21, 2010. "Jerry was an amazing intellectual, a gifted professor and one of the finest colleagues that I have met. He was a great mentor to many of our Caltech students and our younger colleagues. We will miss him greatly and remember him always." said Ares Rosakis, Chair of the Division of Engineering and Applied Science. [Caltech Press Release]