logo Theory of Computation  

columbia university home

cs department home



 

People

 

Courses

 

Seminars

 

Events

 

Faculty


Al Aho: Algorithms, Quantum Computation
Daniel Bienstock: Algorithms, Combinatorial Optimization
Adam Cannon: Algorithms, Learning Theory
Xi Chen: Algorithmic Game Theory, Computational Complexity
Ed Coffman: Algorithms, Combinatorial Optimization
Donald Goldfarb: Algorithms, Combinatorial Optimization
Jonathan Gross: Combinatorial Mathematics, Graph Theory
Daniel Hsu: Algorithmic Statistics, Machine Learning, Privacy
Garud Iyengar: Algorithms, Combinatorial Optimization
David S. Johnson: Algorithms, Complexity, the Experimental Analysis of Algorithms, the Traveling Salesman Problem, and Bin Packing
Allison Lewko: Cryptography, Complexity Theory, Harmonic Analysis, Combinatorics, Distributed Computing
Tal Malkin: Computational Complexity, Cryptography
Rocco Servedio: Computational Complexity, Learning Theory, Randomness in Computation
Cliff Stein: Algorithms, Combinatorial Optimization, Network Algorithms, Scheduling, Theory of Computation
Joseph Traub: Computational Complexity, Information-based Complexity, Quantum Computation
Henryk Wozniakowski: Computational Complexity, Information-based Complexity, Quantum Computation
Mihalis Yannakakis: Algorithms, Complexity Theory, Combinatorial Optimization, Databases, Testing and Verification



Research Scientists


Anargyros Papageorgiou: Computational Complexity, Information-based Complexity, Quantum Computation
Art Werschulz: Computational Complexity, Information-based Complexity, Quantum Computation
Moti Yung: Computational Complexity, Cryptography



Doctoral Students


Georgios Argyros: Computational Complexity, Cryptography, Security
Aaron Bernstein: Algorithms, Graph Algorithms, Online Algorithms, Cryptography
Clément Canonne: Learning Theory, Randomized Algorithms
Lucas Kowalczyk: Cryptography, Learning Theory
Fernando Krell: Cryptography, Algorithms
Igor Carboni Oliveira: Computational Complexity, Combinatorics, and Mathematical Logic
Anthi Orfanou: Algorithmic Game Theory, Computational Complexity
Dimitris Paparas: Algorithms, Algorithmic Game Theory, Computational Complexity
Kevin Shi
Xiaorui Sun : Algorithms, Computational Complexity, Algorithmic Game Theory
Jinyu Xie: Algorithms, Computational Complexity



Recent Alumni


Li-Yang Tan
Iasonas Petras
Seung Geol Choi
Rodrigo Carrasco
Krzysztof Choromanski
Dana Dachman-Soled
Imran F. Khan
Mehvish I. Poshni
Mariana Raykova
Dov Gordon
Geetha Jagannathan
Isamu Teranishi
Yevgeniy Vahlis
Spyridon Antonakopoulos
Ilias Diakonikolas
Ariel Elbaz
Ariel Gabizon
Ragesh Jaiswal
Homin K. Lee
Fei Li
David Phillips
Andrew Wan
Hoeteck Wee