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 |
Teaching Actvities (while with the theory group - since Jan 2011)
- Randomized Algorithms - Jan-May, 2025
- Advanced Data Structure and Algorithms - Jul-Nov, 2024
- Languages, Machines and Computation - Jan-Apr, 2024
- Randomized Algorithms - Jul-Nov, 2023
- Design and Analysis of Algorithms - Jan-Apr, 2023
- Randomized Algorithms - Aug-Nov, 2021
- Modern Complexity Theory - Feb-May, 2021
- 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
- Tolerant Testing and Distance Estimation for Distributions Under Memory Constraints
Authors: Sampriti Roy, Yadu Vasudev
International Conference on Current Trends in. Theory and Practice of Computer Science (SOFSEM 2025), Vol , No., Feb 2025 - Testing properties of distributions in the streaming model
Authors: Sampriti Roy, Yadu Vasudev
34th International Symposium on Algorithms and Computation (ISAAC 2023), Sep 2023 - Dynamic Complexity of Expansion
Authors: Samir Dutta, Anuj Tawari, Yadu Vasudev
The 16th International Computer Science Symposium in Russia (CSR 2021), Jun 2021 - 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