
Theoretical Computer Science
Research at the Theoretical Computer Science group at Penn State spans diverse areas in algorithms and complexity theory, as well as in 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.