Welcome to the homepage of the Theoretical Computer Science Group at the Department of Computer Science and Engineering, Indian Institute of
Technology Madras, Chennai, India. We are a group of faculty, postdocs, graduate students and undergraduate students at CSE Department of IIT Madras who work mainly in the area of theoretical computer science.
The group was founded in the 1980s and physically formed the theoretical computer science lab (fondly called TCS Lab)
in 1991. Now the members are distributed across two lab spaces - the Theoretical Computer Science (TCS) Lab and the Algorithms and Complexity Theory
(ACT) Lab.
Please refer to the department webpage for information regarding
joining (the CSE department) as a graduate student, or as a postdoc or young international faculty, or as a regular faculty member.
Latest research from Theory Group
Online Locality Meets Distributed Quantum Computing
Amirreza Akbari, Xavier Coiteux-Roy, Francesco dAmore, Francois Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Vaclav Rozhon, Jukka Suomela, To Appear in 57th Annual ACM Symposium on Theory of Computing (STOC), Vol , No., Jun 2025.