CSE/PSU Theory and Algorithm Group

Welcome to the Penn State Theoretical Computer Science Group!

Theoretical Computer Science is a fascinating subject dealing with the foundations of Computer Science. We have a strong Theory group comprising faculty having diverse research interests in algorithms and complexity theory. In particular, the areas we work on include:

Approximation Algorithms
Computational Molecular Biology
Computational Complexity
Cryptography
Data Privacy
Graph Theoretic Algorithms
Quantum Computing
Sub-linear Algorithms
Distributed Algorithms
Coding Theory
Information Theory

Open Positions

The Department of Computer Science and Engineering (CSE) at Penn State significantly expanded its Theoretical Computer Science group in 2007. As a result, we solicit applications to our Ph.D. program from students interested in working in Theory. Students with interests in algorithms, cryptography, computational molecular biology, data privacy, and quantum computing are especially encouraged to apply. Research assistantships are available for strong candidates.

The CSE department in general has grown significantly in recent years and also has strong groups in areas such as bioinformatics, computer vision, databases, embedded and hardware systems, intelligent systems, networking and security, and numerical analysis and scientific computing. For more information about the department, please see the brochure at http://www.cse.psu.edu/~jenny/publications/CSEBrochure.pdf.

Information about how to apply can be found at http://www.cse.psu.edu/academics/graduate/

Theory Seminar

We meet once a week for the theory seminar. Some talks are also organized as part of the departmental colloquium .