Theoretical Computer Science
Theoretical computer science research spans diverse areas in algorithms and complexity theory, as well as closely connected application domains such as machine learning, biology, and statistical physics. Research interests include approximation algorithms, computational biology, computational complexity, cryptography, graph algorithms, Markov chain Monte Carlo, probabilistic models, quantum computing, and randomized algorithms.