Theory
CS professors have been honored with Test of Time Awards in 2025, distinctions granted annually by premier computer science conferences to research that has demonstrated enduring impact—work that continues to shape the discipline long after its initial publication.
Diakonikolas, who received his PhD from Columbia under Mihalis Yannakakis, received the Association for Computing Machinery's Grace Murray Hopper Award.
Christos Papadimitriou and Michael Weinstein are being recognized for their considerable achievements in their respective fields and their dedication to teaching.
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