Theory
The fellowship will support Alman’s ongoing work to advance algorithm speed and efficiency.
The three-day celebration honors the contributions of Mihalis Yannakakis to science on the occasion of his 70th birthday.
Papadimitriou and Chen's influential papers settled the complexity of computing a Nash equilibrium.
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