Disclaimer : This page lists only the information about the individual member relevant to the theory group activities. Please visit the individual's page (using the link above) for broader profile information.
Research InterestsAlgorithms, especially Sub-linear Algorithms and Computational Complexity Theory |
Current Students
See here for former students
- Sampriti Roy (M.S.)
Teaching Actvities (while with the theory group - since Jan 2011)
- Computability and Complexity - Aug-Dec, 2020
- 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 with the group, 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