Yadu Vasudev Home Page
Assistant Professor
Email : yadu [at] cse [dot] iitm [dot] ac [dot] in   |   Phone : 4386
Lab(s) : ACT Lab.
Link to Personal Homepage

Research Interests :

Algorithms, especially Sublinear Algorithms and Computational Complexity Theory

Publications : (Last Five, while at IITM)DBLP | View All

  • Dynamic Complexity of Expansion. 
    Authors : Samir Datta, Anuj Tawari, Yadu Vasudev
    Appeared in Computer Science - Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28 - July 2, 2021, Proceedings (CSR 2021) ,Lecture Notes in Computer Science, Vol 12730, pp.56-77, Jul 2021
  • Fast distributed algorithms for testing graph properties. 
    Authors : Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
    Appeared in Distributed Computing, Vol 32, pp.41-57, Jan 2019
  • Improving and Extending the Testing of Distributions for Shape-Restricted Properties. 
    Authors : Eldar Fischer, Oded Lachish, Yadu Vasudev
    Appeared in Algorithmica, Vol 81, pp.3765-3802, Jan 2019
  • A Two-Sided Error Distributed Property Tester For Conductance. 
    Authors : Hendrik Fichtenberger, Yadu Vasudev
    Appeared in 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, August 27-31, 2018, Liverpool, UK (MFCS 2018) ,LIPIcs, Vol 117, pp.19:1-19:15, Aug 2018
  • A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error. 
    Authors : Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Wtzel
    Appeared in 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic (ICALP 2018) ,LIPIcs, Vol 107, pp.52:1-52:14, Jul 2018

(Recent) Teaching : View All  |  Back to top

Aug 2021 - Dec 2021 : - Randomized Algorithms (CS6170)
Aug 2021 - Dec 2021 : - Introduction to Programming (CS1100)
Feb 2021 - May 2021 : - Modern Complexity Theory (CS6840)
Aug 2020 - Dec 2020 : - Computability and Complexity (CS6014)
Jan 2020 - May 2020 : - Languages, Machines and Computation (CS2200)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
MSSampriti RoyCS18S007Jul 2018HTRA
MSKeshav TiwariCS21S040Aug 2021HTRA