logo Theory of Computation  

columbia university home

cs department home



Events


New York Area Theory Day, 05/10/2013

 

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


Seung Geol Choi: Cryptography, Security, and Computational Complexity



Doctoral Students


Georgios Argyros: Computational Complexity, Cryptography, Security
Aaron Bernstein: Algorithms, Graph Algorithms, Online Algorithms, Cryptography
Clément Canonne: Learning Theory, Randomized Algorithms
Rodrigo Carrasco: Algorithms, Combinatorial Optimization
Krzysztof Choromanski: Random Graph Theory, Spectral Graph Theory, Probabilistic Method in Graph Theory, Approximation Algorithms using Random Walks
Fernando Krell: Cryptography, Algorithms
Igor Carboni Oliveira: Computational Complexity, Combinatorics, and Mathematical Logic
Anthi Orfanou: Algorithmic Game Theory, Cryptography
Dimitris Paparas: Algorithms, Algorithmic Game Theory, Computational Complexity
Iasonas Petras: Computational Complexity, Information-based Complexity, Quantum Computation
Xiaorui Sun : Algorithms, Computational Complexity, Algorithmic Game Theory
Li-Yang Tan: Computational Complexity, Cryptography, Learning Theory



Recent Alumni


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