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
| Oct 20, 2025 | Our members have had three papers accepted to SODA 2026. Congrats to Karthik Gajulapalli, Alexander Golovnev, Sam King, Kobbi Nissim, Sidhant Saraogi, Eliad Tsfadia and Chao Yan. |
|---|---|
| Aug 17, 2025 | Efficient strong 2-source non-malleable extractor for any linear min-entropy. coauthored by Divesh Aggarwal, Pranjal Dutta, Saswata Mukherjee, Satyajeet Nagargoje and Maciej Obremski was accepted to CRYPTO 2025. |
| Aug 17, 2025 | Computationally Differentially Private Inner-Product Protocols Imply Oblivious Transfer. coauthored by Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia & Chao Yan was accepted to CRYPTO 2025. |
| Aug 20, 2024 | Laasya Bangalore successfully defended her Ph.D. dissertation “On Round-Efficient Black-Box Constructions of Cryptographic Protocol”. |
| Aug 01, 2024 | Former postdoc Prantar Ghosh joins Tennessee Technological University as an Assistant Professor in the Department of Computer Science |
| Jul 22, 2024 | Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy coauthored by Sepehr Assadi, Bruno Loff, Parth Mittal, and Sagnik Mukhopadhyay |
| Jul 01, 2024 | Matrix Multiplication Verification Using Coding Theory coauthored by Huck Bennett , Karthik Gajulapalli , Alexander Golovnev , Evelyn Warton gets accepted to RANDOM 2024. |
| Jul 01, 2024 | Hilbert Functions and Low-Degree Randomness Extractors coauthored by Alexander Golovnev, Zeyu Guo, Pooya Hatami, Satyajeet Nagargoje, Chao Yan gets accepted to RANDOM 2024. |
| Jun 19, 2024 | On the Power of Adaptivity for Function Inversion coauthored by Karthik Gajulapalli, Alexander Golovnev, Samuel King gets accepted to ITC 2024. |
| Jun 18, 2024 | Jeremy Fineman has won the Best Paper Award at STOC 2024 for his work Single-Source Shortest Paths with Negative Real Weights in Õ(mn^(8/9)) Time. |
| 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 |
| May 16, 2023 | Moni Naor, Kobbi Nissim Uri Stemmer, Chao Yan have a new result titled Private Everlasting Prediction in NEURIPS2023(oral) and TPDP2023. |
| Mar 23, 2023 | Justin Thaler has been selected as a Provost’s Distinguised Associate Professor. |
| Jan 31, 2023 | Shuo Liu, Nirupam Gupta and Nitin Vaidya received the Best Paper Award at the 2023 International Conference on Distributed Computing and Networking (ICDCN) for their paper Impact of Redundancy on Resilience in Distributed Optimization and Learning. |
| Oct 22, 2022 | Jeremy Fineman, Calvin Newport and co-authors received the Best Paper Award at the 36th International Symposium on Distributed Computing (DISC), October 2022, for their paper Smoothed Analysis of Information Spreading in Dynamic Networks |
| May 22, 2022 | Kobbi Nissim and his co-authors are recipients of the 2021 ACM Paris Kanellakis Theory and Practice Award |