Theory
At the BRITE ’25 conference, Henry Yuen broke down and shared his insights on the pace of advancement of quantum computing and what it will likely impact in the future, and what it won’t.
Henry Yuen, Srivani Family Associate Professor of Computer Science, explained quantum computing to ABC News Correspondent Elizabeth Schulze: the basics of what it is, how it might prove useful, and what the world should be wary of.
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