Theory


Mihalis Yannakakis, the Percy K. and Vida L. W. Hudson Professor of Computer Science, has been elected to the American Academy of Arts and Sciences. Election to the Academy is a prestigious recognition of outstanding achievements in academia, the arts, business, government, and public affairs.

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.