Welcome to the Theoretical Computer Science (TCS) research group. Research in TCS (and in our group) encompasses diverse areas such as theory of computation, complexity, sublinear algorithms, optimization, distributed and parallel computing, data privacy, machine learning and more. The common theme behind the TCS approach to these research directions is a focus on precise models and rigorous mathematical analysis.
Activities
Theory Seminar: For Fall 2021, we meet Mondays from 1 pm to 2 pm both simultaneously in person and over Zoom.
Mailing List: Subscribe here.
Faculty:
-
Mark Bun
Assistant Professor
-
Alina Ene
Associate Professor
-
Peter Gacs
Professor Emeritus
-
Kira Goldner
Assistant Professor – Faculty of Computing & Data Sciences
-
Steve Homer
Professor
-
Leonid Levin
Professor
-
Andrea Lincoln
Assistant Professor
-
Krzysztof Onak
Assistant Professor – Faculty of Computing & Data Sciences
-
Sofya Raskhodnikova
Professor
-
Adam Smith
Professor
Affiliated Faculty
-
Ran Canetti
Professor
-
Marco Gaboardi
Associate Professor and Director of Graduate Studies
-
Leonid Reyzin
Professor & Associate Chair of Academics
Students
- Gavin Brown
- Wonyl Choi
- Nathan Cordner
- Ngu (Nathan) Dang
- Rathin Desai
- Ludmila Glinskih
- Shlomi Hod
- Timothy Jackman
- Palak Jain
- Iden Kalemaj
- Lei Lai
- Xin Lu
- Tomislav Petrović
- Luowen Qian
- Satchit Sivakumar
- Fabian Spaeh
- Andrew Suh
- Marika Swanberg
- Nadezhda Voronova
- Zijian Liu
- Duy Nguyen
- Islam Faisal
Recent Graduates and Past Members
- Jelena Diakonikolas (Postdoc, ’16-’18)
- Hannah Flynn (MS ’18)
- Zhenyu Liao (PhD ’18)
- Lorenzo Orecchia (Faculty, ’15-’19)
- Erasmo Tani (PhD student ’17-’19, transferred to University of Chicago)
- Om Thakkar (PhD ’19)
- Nithin Varma (PhD ’19)
- Audra McMillan (Postdoc, ’18 – ’20)
- Adrian Vladu (Postdoc, ’17 – ’20)
- Ramesh Krishnan Pallavoor (PhD ’20)
- Jiayu Zhang (PhD ’21)
- Eylon Yogev (Postdoc, ’20 – ’21)