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: We meet generally Fridays from 1pm noon to 2pm in MCS 148 or 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:

Postdocs

Students