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 2020, we meet generally Mondays from 1 pm to 2 pm in MCS 180 (Hariri Institute) to have lunch (starts at 12:45), chat and attend a short, informal presentation. Talks are usually whiteboard. Occasionally a more formal, 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
- Xin Lu
- Ramesh Krishnan Pallavoor
- Tomislav Petrović
- Andrew Suh
- Nadezhda Voronova
- Jiayu Zhang
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)