Theory Group

Department of Computer Science & Engineering

Indian Institute of Technology Madras

Recent News

Next tMeet Talk

Grundy and partial Grundy coloring of graphs
Jan 28, 16:00 - Turing Hall

Next Co-tMeet Talk

Sensitivity lower bounds from linear dependencies.
Wed, Jan 22, 03:30 pm

Research Interests

Algorithms, especially Sub-linear Algorithms and Computational Complexity Theory

Current Students

See here for former students

Sreyas M (Ph.D.)
Sampriti Roy (M.S.)

Teaching actvities

Languages, Machines and Computation - Jan-May, 2020
Advanced Data Structures and Algorithms - Jul-Nov, 2019
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