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 |