Department of Computer Science & Engineering

Research Interests :

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

(Current) Advisees View All  |  Back to top