Faculty
Piotr Berman: Computational Molecular Biology, Approximation Algorithms, Computational Complexity, Theory of Distributed Systems.
Martin Furer: Graph Algorithms, Approximation Algorithms, Computational Molecular Biology, Computational Complexity, Graph Isomorphism Problem.
Jonathan Goldstine: Automata and Formal Languages. (Retired as of July 2008)
Sean Hallgren: Quantum Computing, Computational Complexity.
Sofya Raskhodnikova: Randomized and Approximation Algorithms, Computational Complexity, Sublinear Algorithms, Data Privacy.
Adam Smith: Cryptography and its connections with Information Theory, Statistics, Coding theory.