Columbia University in the City of New York

Theory

Columbia Engineering Professor Leads New Crypto Research Center of A16z

While continuing to teach at Columbia Engineering, Tim Roughgarden will serve as head of research at a16z Crypto Research.

Voices of CS: Yizhi Huang on Nasty Noise versus Malicious Noise

Machine learning systems often assume that the data they learn from is mostly trustworthy. But what happens when that data is deliberately corrupted?

Ilias Diakonikolas Wins the ACM’s Grace Murray Hopper Award

Diakonikolas, who received his PhD from Columbia under Mihalis Yannakakis, received the Association for Computing Machinery's Grace Murray Hopper Award.

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.