Welcome to the JHU Algorithms and Complexity Group

We are based in the Department of Computer Science and the Department of Applied Mathematics and Statistics in the Whiting School of Engineering at Johns Hopkins University. Our faculty and students study a broad variety of problems in algorithms and complexity, with the aim of gaining insight into some of the most fundamental issues in computer science.

Research Areas

Our group focuses on several key areas at the forefront of theoretical computer science:

Streaming Algorithms
Learning Theory
Complexity Theory
Coding Theory
Pseudorandomness
Optimization
Approximation Algorithms
Graph Algorithms
Differential Privacy
Fairness
Cryptography

Join Us

Interested in theoretical computer science? Check out our people page to learn more about our group members, and visit our seminar page to find out about upcoming talks.
Subscribe to the Mailing List