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 Spring 2021, we meet generally Mondays from 11 am to 12 pm virtually to attend a presentation and to chat afterward. Occasionally an invited talk by external researchers will be announced; the time may change.
Mailing List: Subscribe here.
Faculty:
Students
- Gavin Brown
- Wonyl Choi
- Nathan Cordner
- Ludmila Glinskih
- Timothy Jackman
- Iden Kalemaj
- Tomislav Petrović
- Xin Lu
- Andrew Suh
- Nadezhda Voronova
- Jiayu Zhang
- Fabian Spaeh
- Ngu (Nathan) Dang
- Rathin Desai
- Satchit Sivakumar
- Lei Lai
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)