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.
Alumni Named Broadcom Distinguished Engineers
Alumni Tony (Tak) Lee (PhD '95, Computer Science ) and Paul Penzes (PhD '02, Computer Science) have been recognized by Broadcom as 2012 Distinguished Engineers. These former students of Professor Alain Martin, have joined a small group of exceptional Broadcom engineers who consistently go above and beyond the call of duty and are widely recognized by peers as experts in their field. Tony (Tak) Lee is Associate Technical Director of the Broadband Communications Group and was honored for his contributions to Advanced Forward Error Correction Technologies. Paul Penzes is Associate Technical Director of the Office of the Chief Technology Officer and was honored for his contributions to Standard Cell Technology Development. [Broadcom Blog]
Tony (Tak) Lee