Theory
Xi Chen is one of a small number of researchers to be awarded two highly prestigious honors—the 2021 Gödel Prize and the 2021 Fulkerson Prize—in one year.
The three-day celebration honors the contributions of Mihalis Yannakakis to science on the occasion of his 70th birthday.
The Association for Computing Machinery (ACM) has elected Tim Roughgarden as an ACM fellow, recognizing his outstanding contributions to the field of computer science and algorithmic game theory.
About
The group does research on the fundamental capabilities and limitations of efficient computation.
In addition, they use computation as a lens to gain deeper insights into problems from the natural, social, and engineering sciences.
The group is highly collaborative, both within Columbia and among peer institutions. They hold a weekly Theory Lunch and a bi-weekly Student Seminar. Most graduate students have (at least) two advisors and collaborate with several professors and other students. Some of the faculty are cross-listed with the IEOR department and the Data Science Institute.
Theory of Computing Group 
Add to GMail