Columbia University in the City of New York

Theory

Untangling Quantum Information at Columbia

Meet Henry Yuen, a computer scientist exploring the boundaries between classical and quantum computers. Yuen joined Columbia Engineering as an assistant professor in January 2021.

Christos Papadimitriou and Mihalis Yannakakis Awarded the John von Neumann Theory Prize

Christos H. Papadimitriou and Mihalis Yannakakis Honored by INFORMS for their Significant Contributions to the Field of Operations Research and Analytics.

Game Theory, Blockchain Expert Tim Roughgarden Elected as ACM Fellow

The ACM recognizes fellows for their transformative contributions to computing science and technology.

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.