Theory Group on a hike at Potato Chip Rock
Theory Group at the EnCORE Collaboration Workshop
Daniel and Daniele performing during the CSE Holiday Skits
Ken and Russell at Ken's graduation!
Zach, Anthony, and Farzan at the CSE Holiday party
Nadia performing during the CSE Holiday Skits
Theory Group on a hike to Three Sisters Falls
Russell doing improv at the Wrestling with Complexity Workshop
Overview
The theory group does research in many different areas of theoretical computer science, such as algorithms, computational complexity, cryptography, coding theory, learning theory, graph theory, logic, and combinatorics. Many of our faculty are affiliated with other groups as well, such as the security group or the machine learning group. We also have strong connections with the mathematics department, Halicioglu Data Science Institute (HDSI), and EnCORE Institute.
Seminars
- Theory Seminar, Monday 2-3pm @ CSE 4258
- Theory Lunch, Friday 12-1pm @ CSE 4217
Events
- Coffee Hour, Monday 2:30-3:30pm
- Social Hour, Friday 3:30-4:30pm
News
- Ilias Diakonikolas (UW Madison), Gautam Kamath (Waterloo), Daniel Kane, Jerry Li (UW), Ankur Moitra (MIT), and Alistair Stewart win the 2026 FOCS Test of Time Award
- Ilias Diakonikolas (UW Madison), Gautam Kamath (Waterloo), Daniel Kane, Jerry Li (UW), Ankur Moitra (MIT), and Alistair Stewart win the Godel Prize
- Michel Abdalla, Mihir Bellare, and Phillip Rogaway (UC Davis) win 20 Year Test of Time Award at RSAC 2026
- Nadia Heninger named IACR Fellow
- UCSD Theory welcomes new faculty member June Vuong!
- Peter Auer (Freiburg), Nicolo Cesa-Bianchi (Milan), Yoav Freund, and Rob Schapire (Microsoft) win 30 Year Test of Time Award at FOCS 2025
- Michael Jaber (UT Austin), Yang P. Liu (CMU), Shachar Lovett, Anthony Ostuni, and Mehtaab Sawhney (Columbia) win Best Paper at FOCS 2025
- Daniel Grier and Jack Morris win Best Paper at CCC 2025
- Miro Haller wins 2024 Google PhD Fellowship
- Russell Impagliazzo elected to National Academy of Sciences
- Mikhail Belkin named ACM Fellow
- Daniele Micciancio and Oded Regev (NYU) win Test of Time Award at FOCS 2024
- Nadia Heninger named Amazon Research Award Recipient