Theory Group

Department of Computer Science & Engineering

Indian Institute of Technology Madras

Recent News

Next tMeet Talk

Realizability of Graph Specifications: Characterizations and Algorithms
Feb 19, 2019, 15:00 - Turing Hall

Research Interests

Algorithms, especially Sub-linear Algorithms and Computational Complexity Theory

Teaching actvities

Sublinear Algorithms - Jan-May, 2019
Logic and Combinatorics for Computer Science - Jul-Nov, 2018
Pseudorandomness - Jan-May, 2018

Publications (while at IITM, last 10)

See here for all publications while at IITM

A Two-Sided Error Distributed Property Tester For Conductance
Authors: Yadu Vasudev, Hendrik Fichtenberger
43rd International Symposium on Mathematical Foundations of Computer Science (MFCS), Aug 2018
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