Member Profile :
|
Yadu VasudevAssistant ProfessorEmail : yadu@cse.iitm.ac.in Personal Webpage |
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.
| Algorithms, especially Sub-linear Algorithms and Computational Complexity Theory |
Current Students
See here for former students
- Sampriti Roy (Ph.D.)
- Keshav Tiwari (M.S.)
Teaching Actvities (while with the theory group - since Jan 2011)
- 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
- 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