logo Theory of Computation  

columbia university home

cs department home

 

People

 

Courses

 

Seminars

 

Events

 

News

Faculty


Al Aho: Algorithms, Quantum Computation
Daniel Bienstock: Algorithms, Combinatorial Optimization
Adam Cannon: Algorithms, Learning Theory
Ed Coffman: Algorithms, Combinatorial Optimization
Donald Goldfarb: Algorithms, Combinatorial Optimization
Jonathan Gross: Combinatorial Mathematics, Graph Theory
Garud Iyengar: Algorithms, Combinatorial Optimization
Tal Malkin: Computational Complexity, Cryptography
David Phillips: Algorithms, Combinatorial Optimization
Rocco Servedio: Computational Complexity, Learning Theory, Quantum Computation
Cliff Stein: Algorithms, Combinatorial Optimization
Joseph Traub: Computational Complexity, Information-based Complexity, Quantum Computation
Henryk Wozniakowski: Computational Complexity, Information-based Complexity, Quantum Computation
Mihalis Yannakakis: Algorithms, Combinatorial Optimization, Computational Complexity



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



Post-Docs


Emanuele Viola: Computational Complexity



Doctoral Students


Spyridon Antonakopoulos: Algorithms, Computational Complexity
Seung Geol Choi: Computational Complexity, Cryptography
Ilias Diakonikolas: Algorithms, Computational Complexity
Ariel Elbaz: Computational Complexity, Cryptography, Learning Theory
Dana Dachman-Soled: Computational Complexity, Cryptography, Learning Theory
Homin K. Lee: Computational Complexity, Cryptography, Learning Theory
Mariana Raykova : Computational Complexity, Cryptography
Andrew Wan: Computational Complexity, Cryptography, Learning Theory