Theory Group

Department of Computer Science & Engineering

Indian Institute of Technology Madras

Recent News

Next tMeet Talk

Confirmed Speakers

Research Interests

Algorithms, especially Sub-linear Algorithms and Computational Complexity Theory

Teaching actvities

Pseudorandomness - Jan-May, 2018

Publications (while at IITM, last 10)

See here for all publications while at IITM

A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error
Authors: Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Woetzel
ICALP, he 45th International Colloquium on Automata, Languages, and Programming (ICALP), Jul 2018