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.
- February 19, 2019 12:00 PM IST Lunch Bunch Speaker: Zhou Yu Annenberg 105
- February 19, 2019 3:00 PM CNS Seminar Speaker: Josh Tenenbaum Broad 100
- February 19, 2019 4:00 PM Special Seminar in Computing and Mathematical Sciences Speaker: Caroline Uhler Annenberg 105
- February 20, 2019 10:00 AM TCS+ Talk Speaker: Sepehr Assadi Annenberg 322
- February 20, 2019 2:30 PM ACM Special Seminar Speaker: Guanglian Li Annenberg 213
- More Events »
IST Meeting of the Minds
A day-long research conference featuring talks, laboratory open houses, and poster presentations by distinguished faculty, graduate students, undergraduates, and researchers from JPL showcasing the latest and most exciting work that is underway in CMS.
A day-long event focused on providing startups and companies with a chance for meaningful interactions with undergraduate and graduate students, providing students with an opportunity to find out more about the breadth of applications for computing and mathematical sciences across industries.
Alumni College: Caltech Computes
A day-long event that will explore the ways in which computational thinking is disrupting science and engineering, and creating entirely new disciplines with "CS+X".
Ten Years of DNA Origami
A symposium to honor Paul Rothemund’s contribution to the field.
Caltech's premier interdisciplinary hackathon.
One Entangled Evening
A night of science and entertainment celebrating Feynman’s quantum legacy.
CDS 20th Anniversary
Control and Dynamical Systems celebrates its 20th anniversary.
Southern California Symposium on Network Economics and Game Theory.
CS 25th Anniversary
Computer Science celebrated 25 years of innovative, ground-breaking research.