logo Theory of Computation  

columbia university home

cs department home



Events


New York Area Theory Day, 05/04/2012

 

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
Garud Iyengar: Algorithms, Combinatorial Optimization
Tal Malkin: Computational Complexity, Cryptography
Rocco Servedio: Computational Complexity, Learning Theory, Randomness in 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


Dov Gordon
Geetha Jagannathan
Isamu Teranishi



Doctoral Students


Aaron Bernstein: Algorithms, Graph Algorithms, Online Algorithms, Cryptography
Rodrigo Carrasco: Algorithms, Combinatorial Optimization
Krzysztof Choromanski: Random Graph Theory, Spectral Graph Theory, Probabilistic Method in Graph Theory, Approximation Algorithms using Random Walks
Dana Dachman-Soled: Computational Complexity, Cryptography, Learning Theory
Imran F. Khan: Combinatorial Mathematics, Graph Theory
Fernando Krell: Cryptography, Algorithms
Igor Carboni Oliveira: Computational Complexity
Dimitris Paparas: Algorithms, Algorithmic Game Theory, Computational Complexity
Iasonas Petras: Computational Complexity, Information-based Complexity, Quantum Computation
Mehvish I. Poshni: Combinatorial Mathematics, Graph Theory
Mariana Raykova : Computational Complexity, Cryptography
Xiaorui Sun : Algorithms, Computational Complexity, Algorithmic Game Theory
Li-Yang Tan: Computational Complexity, Cryptography, Learning Theory



Recent Alumni


Yevgeniy Vahlis
Spyridon Antonakopoulos
Seung Geol Choi
Ilias Diakonikolas
Ariel Elbaz
Ariel Gabizon
Ragesh Jaiswal
Homin K. Lee
Fei Li
David Phillips
Andrew Wan
Hoeteck Wee