Theory @ Georgetown

Located in the Department of Computer Science at Georgetown University, the Theory & Algorithms Group consists of nine faculty members, along with PhD students and postdocs, focused on core topics in both theoretical computer science and algorithms, with a particular emphasis on problems with practical applications.

We are always looking for new graduate students and postdocs who are interested in joining our large and highly collaborative group. We offer an environment in which you can interact with multiple faculty members and be exposed to many cutting edge topics. Feel free to contact any of our professors for collaborative opportunities.

news

Mar 13, 2024 Shuchen Zhu successfully defended his Ph.D. dissertation “Quantum Complexity, Simulation, and Random Access Memory”.
Feb 25, 2024 Sasha Golovnev receives NSF CAREER Award for lower bounds for shallow circuits
Nov 04, 2023 Jeremy T. Fineman’s new result titled Single-Source Shortest Paths with Negative Real Weights in Õ(mn^(8/9)) Time got accepted to STOC2024.
Oct 22, 2023 Muthu Venkitasubramaniam received the Distinguished Paper Award from the 2023 ACM Conference on Computer and Communication Security (CCS) for Batchman and Robin: Batched and Non-batched Branching for Interactive ZK co-authored with Yibin Yang, David Heath, Carmit Hazay, and Vladimir Kolesnikov.
Oct 15, 2023 Vahid Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian’s new result titled Quantum Worst-Case to Average-Case Reductions for All Linear Problems got accepted to SODA 2024, QIP 2023